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and Occupational Standards, NAVPERS 18068. 

THE QUESTIONS: The questions that appear in this course are designed to help you understand the 
material in the text. 
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studying and discover a reference in the text to another publication for further information, look it up. 
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NAVY ELECTRICITY AND ELECTRONICS TRAINING 

SERIES 

The Navy Electricity and Electronics Training Series (NEETS) was developed for use by personnel in 
many electrical- and electronic-related Navy ratings. Written by, and with the advice of, senior 
technicians in these ratings, this series provides beginners with fundamental electrical and electronic 
concepts through self-study. The presentation of this series is not oriented to any specific rating structure, 
but is divided into modules containing related information organized into traditional paths of instruction. 

The series is designed to give small amounts of information that can be easily digested before advancing 
further into the more complex material. For a student just becoming acquainted with electricity or 
electronics, it is highly recommended that the modules be studied in their suggested sequence. While 
there is a listing of NEETS by module title, the following brief descriptions give a quick overview of how 
the individual modules flow together. 

Module 1, Introduction to Matter, Energy, and Direct Current, introduces the course with a short history 
of electricity and electronics and proceeds into the characteristics of matter, energy, and direct current 
(dc). It also describes some of the general safety precautions and first-aid procedures that should be 
common knowledge for a person working in the field of electricity. Related safety hints are located 
throughout the rest of the series, as well. 

Module 2, Introduction to Alternating Current and Transformers, is an introduction to alternating current 
(ac) and transformers, including basic ac theory and fundamentals of electromagnetism, inductance, 
capacitance, impedance, and transformers. 

Module 3, Introduction to Circuit Protection, Control, and Measurement, encompasses circuit breakers, 
fuses, and current limiters used in circuit protection, as well as the theory and use of meters as electrical 
measuring devices. 

Module 4, Introduction to Electrical Conductors, Wiring Techniques, and Schematic Reading, presents 
conductor usage, insulation used as wire covering, splicing, termination of wiring, soldering, and reading 
electrical wiring diagrams. 

Module 5, Introduction to Generators and Motors, is an introduction to generators and motors, and 
covers the uses of ac and dc generators and motors in the conversion of electrical and mechanical 
energies. 

Module 6, Introduction to Electronic Emission, Tubes, and Power Supplies, ties the first five modules 
together in an introduction to vacuum tubes and vacuum-tube power supplies. 

Module 7, Introduction to Solid-State Devices and Power Supplies, is similar to module 6, but it is in 
reference to solid-state devices. 

Module 8, Introduction to Amplifiers, covers amplifiers. 

Module 9, Introduction to Wave-Generation and Wave-Shaping Circuits, discusses wave generation and 
wave-shaping circuits. 

Module 10, Introduction to Wave Propagation, Transmission Lines, and Antennas, presents the 
characteristics of wave propagation, transmission lines, and antennas. 
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Module 11, Microwave Principles, explains microwave oscillators, amplifiers, and waveguides. 

Module 12, Modulation Principles, discusses the principles of modulation. 

Module 13, Introduction to Number Systems and Logic Circuits, presents the fundamental concepts of 
number systems, Boolean algebra, and logic circuits, all of which pertain to digital computers. 

Module 14, Introduction to Microelectronics, covers microelectronics technology and miniature and 
microminiature circuit repair. 

Module 15, Principles of Synchros, Servos, and Gyros, provides the basic principles, operations, 
functions, and applications of synchro, servo, and gyro mechanisms. 

Module 16, Introduction to Test Equipment, is an introduction to some of the more commonly used test 
equipments and their applications. 

Module 17, Radio-Frequency Communications Principles, presents the fundamentals of a radio- 
frequency communications system. 

Module 18, Radar Principles, covers the fundamentals of a radar system. 

Module 19, The Technician's Handbook, is a handy reference of commonly used general information, 
such as electrical and electronic formulas, color coding, and naval supply system data. 

Module 20, Master Glossary, is the glossary of terms for the series. 

Module 21, Test Methods and Practices, describes basic test methods and practices. 

Module 22, Introduction to Digital Computers, is an introduction to digital computers. 

Module 23, Magnetic Recording, is an introduction to the use and maintenance of magnetic recorders and 
the concepts of recording on magnetic tape and disks. 

Module 24, Introduction to Fiber Optics, is an introduction to fiber optics. 

Embedded questions are inserted throughout each module, except for modules 19 and 20, which are 
reference books. If you have any difficulty in answering any of the questions, restudy the applicable 
section. 

Although an attempt has been made to use simple language, various technical words and phrases have 
necessarily been included. Specific terms are defined in Module 20, Master Glossary. 

Considerable emphasis has been placed on illustrations to provide a maximum amount of information. In 
some instances, a knowledge of basic algebra may be required. 

Assignments are provided for each module, with the exceptions of Module 19, The Technician's 
Handbook; and Module 20, Master Glossary. Course descriptions and ordering information are in 
NAVEDTRA 12061, Catalog of Nonresident Training Courses. 



Throughout the text of this course and while using technical manuals associated with the equipment you 
will be working on, you will find the below notations at the end of some paragraphs. The notations are 
used to emphasize that safety hazards exist and care must be taken or observed. 



WARNING 



AN OPERATING PROCEDURE, PRACTICE, OR CONDITION, ETC., WHICH MAY 
RESULT IN INJURY OR DEATH IF NOT CAREFULLY OBSERVED OR 
FOLLOWED. 



CAUTION 



AN OPERATING PROCEDURE, PRACTICE, OR CONDITION, ETC., WHICH MAY 
RESULT IN DAMAGE TO EQUIPMENT IF NOT CAREFULLY OBSERVED OR 
FOLLOWED. 



NOTE 



An operating procedure, practice, or condition, etc., which is essential to emphasize. 
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INSTRUCTIONS FOR TAKING THE COURSE 



ASSIGNMENTS 

The text pages that you are to study are listed at 
the beginning of each assignment. Study these 
pages carefully before attempting to answer the 
questions. Pay close attention to tables and 
illustrations and read the learning objectives. 
The learning objectives state what you should be 
able to do after studying the material. Answering 
the questions correctly helps you accomplish the 
objectives. 

SELECTING YOUR ANSWERS 



assignments. To submit your assignment 
answers via the Internet, go to: 

http ://courses.cnet.na vy.mil 

Grading by Mail: When you submit answer 
sheets by mail, send all of your assignments at 
one time. Do NOT submit individual answer 
sheets for grading. Mail all of your assignments 
in an envelope, which you either provide 
yourself or obtain from your nearest Educational 
Services Officer (ESO). Submit answer sheets 
to: 



Read each question carefully, then select the 
BEST answer. You may refer freely to the text. 
The answers must be the result of your own 
work and decisions. You are prohibited from 
referring to or copying the answers of others and 
from giving answers to anyone else taking the 
course. 

SUBMITTING YOUR ASSIGNMENTS 

To have your assignments graded, you must be 
enrolled in the course with the Nonresident 
Training Course Administration Branch at the 
Naval Education and Training Professional 
Development and Technology Center 
(NETPDTC). Following enrollment, there are 
two ways of having your assignments graded: 
(1) use the Internet to submit your assignments 
as you complete them, or (2) send all the 
assignments at one time by mail to NETPDTC. 

Grading on the Internet: Advantages to 
Internet grading are: 

• you may submit your answers as soon as 
you complete an assignment, and 

• you get your results faster; usually by the 
next working day (approximately 24 hours). 

In addition to receiving grade results for each 
assignment, you will receive course completion 
confirmation once you have completed all the 



COMMANDING OFFICER 
NETPDTC N331 
6490 SAUFLEY FIELD ROAD 
PENSACOLA FL 32559-5000 

Answer Sheets: All courses include one 
"scannable" answer sheet for each assignment. 
These answer sheets are preprinted with your 
SSN, name, assignment number, and course 
number. Explanations for completing the answer 
sheets are on the answer sheet. 

Do not use answer sheet reproductions: Use 

only the original answer sheets that we 
provide — reproductions will not work with our 
scanning equipment and cannot be processed. 

Follow the instructions for marking your 
answers on the answer sheet. Be sure that blocks 
1, 2, and 3 are filled in correctly. This 
information is necessary for your course to be 
properly processed and for you to receive credit 
for your work. 

COMPLETION TIME 

Courses must be completed within 12 months 
from the date of enrollment. This includes time 
required to resubmit failed assignments. 
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PASS/FAIL ASSIGNMENT PROCEDURES 



For subject matter questions: 



If your overall course score is 3.2 or higher, you 
will pass the course and will not be required to 
resubmit assignments. Once your assignments 
have been graded you will receive course 
completion confirmation. 

If you receive less than a 3.2 on any assignment 
and your overall course score is below 3.2, you 
will be given the opportunity to resubmit failed 
assignments. You may resubmit failed 
assignments only once. Internet students will 
receive notification when they have failed an 
assignment— they may then resubmit failed 
assignments on the web site. Internet students 
may view and print results for failed 
assignments from the web site. Students who 
submit by mail will receive a failing result letter 
and a new answer sheet for resubmission of each 
failed assignment. 

COMPLETION CONFIRMATION 

After successfully completing this course, you 
will receive a letter of completion. 

ERRATA 

Errata are used to correct minor errors or delete 
obsolete information in a course. Errata may 
also be used to provide instructions to the 
student. If a course has an errata, it will be 
included as the first page(s) after the front cover. 
Errata for all courses can be accessed and 
viewed/downloaded at: 

http://www.advancement.cnet.navy.mil 

STUDENT FEEDBACK QUESTIONS 

We value your suggestions, questions, and 
criticisms on our courses. If you would like to 
communicate with us regarding this course, we 
encourage you, if possible, to use e-mail. If you 
write or fax, please use a copy of the Student 
Comment form that follows this page. 



E-mail: 
Phone: 



Address: 



n315.products@cnet.navy.mil 
Comm: (850) 452-1001, ext. 1728 
DSN: 922-1001, ext. 1728 
FAX: (850)452-1370 
(Do not fax answer sheets.) 
COMMANDING OFFICER 
NETPDTCN315 
6490 SAUFLEY FIELD ROAD 
PENSACOLA FL 32509-5237 



For enrollment, shipping, grading, or 
completion letter questions 

E-mail: fleetservices@cnet.navy.mil 

Phone: Toll Free: 877-264-8583 

Comm: (850)452-1511/1181/1859 
DSN: 922-1511/1181/1859 
FAX: (850)452-1370 
(Do not fax answer sheets.) 

Address: COMMANDING OFFICER 
NETPDTCN331 
6490 SAUFLEY FIELD ROAD 
PENSACOLA FL 32559-5000 

NAVAL RESERVE RETIREMENT CREDIT 

If you are a member of the Naval Reserve, you 
will receive retirement points if you are 
authorized to receive them under current 
directives governing retirement of Naval 
Reserve personnel. For Naval Reserve 
retirement, this course is evaluated at 6 points. 
(Refer to Administrative Procedures for Naval 
Reservists on Inactive Duty, BUPERSINST 
1001.39, for more information about retirement 
points.) 
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Student Comments 

NEETS Module 13 
Course Title: Introduction to Numbering Systems and Logic Circuits 

NAVEDTRA: 14185 Date: 



We need some information about you : 

Rate/Rank and Name: SSN: Command/Unit 



Street Address: City: State/FPO: Zip 

Your comments, suggestions, etc .: 



Privacy Act Statement: Under authority of Title 5, USC 301, information regarding your military status is 
requested in processing your comments and in preparing a reply. This information will not be divulged without 
written authorization to anyone other than those within POD for official use in determining performance. 
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CHAPTER 1 

NUMBER SYSTEMS 

LEARNING OBJECTIVES 

Learning objectives are stated at the beginning of each chapter. These learning objectives serve as a 
preview of the information you are expected to learn in the chapter. The comprehensive check questions 
are based on the objectives. By successfully completing the NRTC, you indicate that you have met the 
objectives and have learned the information. The learning objectives are listed below. 

Upon completion of this chapter, you should be able to do the following: 

1. Recognize different types of number systems as they relate to computers. 

2. Identify and define unit, number, base/radix, positional notation, and most and least significant 
digits as they relate to decimal, binary, octal, and hexadecimal number systems. 

3. Add and subtract in binary, octal, and hexadecimal number systems. 

4. Convert values from decimal, binary, octal, hexadecimal, and binary-coded decimal number 
systems to each other and back to the other systems. 

5. Add in binary-coded decimal. 



INTRODUCTION 

How many days' leave do you have on the books? How much money do you have to last until 
payday? It doesn't matter what the question is — if the answer is in dollars or days or cows, it will be 
represented by numbers. 

Just try to imagine going through one day without using numbers. Some things can be easily 
described without using numbers, but others prove to be difficult. Look at the following examples: 

I am stationed on the aircraft carrier Nimitz. 

He owns a green Chevrolet. 

The use of numbers wasn't necessary in the preceding statements, but the following examples 
depend on the use of numbers: 

I have $25 to last until payday. 

I want to take 14 days' leave. 

You can see by these statements that numbers play an important part in our lives. 
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BACKGROUND AND HISTORY 

Man's earliest number or counting system was probably developed to help determine how many 
possessions a person had. As daily activities became more complex, numbers became more important in 
trade, time, distance, and all other phases of human life. 

As you have seen already, numbers are extremely important in your military and personal life. You 
realize that you need more than your fingers and toes to keep track of the numbers in your daily routine. 

Ever since people discovered that it was necessary to count objects, they have been looking for easier 
ways to count them. The abacus, developed by the Chinese, is one of the earliest known calculators. It is 
still in use in some parts of the world. 

Blaise Pascal (French) invented the first adding machine in 1642. Twenty years later, an Englishman, 
Sir Samuel Moreland, developed a more compact device that could multiply, add, and subtract. About 
1672, Gottfried Wilhelm von Leibniz (German) perfected a machine that could perform all the basic 
operations (add, subtract, multiply, divide), as well as extract the square root. Modern electronic digital 
computers still use von Liebniz's principles. 

MODERN USE 

Computers are now employed wherever repeated calculations or the processing of huge amounts of 
data is needed. The greatest applications are found in the military, scientific, and commercial fields. They 
have applications that range from mail sorting, through engineering design, to the identification and 
destruction of enemy targets. The advantages of digital computers include speed, accuracy, and man- 
power savings. Often computers are able to take over routine jobs and release personnel for more 
important work — work that cannot be handled by a computer. 

People and computers do not normally speak the same language. Methods of translating information 
into forms that are understandable and usable to both are necessary. Humans generally speak in words 
and numbers expressed in the decimal number system, while computers only understand coded electronic 
pulses that represent digital information. 

In this chapter you will learn about number systems in general and about binary, octal, and 
hexadecimal (which we will refer to as hex) number systems specifically. Methods for converting 
numbers in the binary, octal, and hex systems to equivalent numbers in the decimal system (and vice 
versa) will also be described. You will see that these number systems can be easily converted to the 
electronic signals necessary for digital equipment. 



TYPES OF NUMBER SYSTEMS 

Until now, you have probably used only one number system, the decimal system. You may also be 
familiar with the Roman numeral system, even though you seldom use it. 

THE DECIMAL NUMBER SYSTEM 

In this module you will be studying modern number systems. You should realize that these systems 
have certain things in common. These common terms will be defined using the decimal system as our 
base. Each term will be related to each number system as that number system is introduced. 
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Each of the number systems you will study is built around the following components: the UNIT, 
NUMBER, and BASE (RADIX). 

Unit and Number 

The terms unit and number when used with the decimal system are almost self-explanatory. By 
definition the unit is a single object; that is, an apple, a dollar, a day. A number is a symbol representing a 
unit or a quantity. The figures 0, 1,2, and 3 through 9 are the symbols used in the decimal system. These 
symbols are called Arabic numerals or figures. Other symbols may be used for different number systems. 
For example, the symbols used with the Roman numeral system are letters — V is the symbol for 5, X for 
10, M for 1,000, and so forth. We will use Arabic numerals and letters in the number system discussions 
in this chapter. 

Base (Radix) 

The base, or radix, of a number system tells you the number of symbols used in that system. The 
base of any system is always expressed in decimal numbers. The base, or radix, of the decimal system is 
10. This means there are 10 symbols — 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 — used in the system. A number 
system using three symbols — 0, 1 , and 2 — would be base 3; four symbols would be base 4; and so 
forth. Remember to count the zero or the symbol used for zero when determining the number of symbols 
used in a number system. 

The base of a number system is indicated by a subscript (decimal number) following the value of the 
number. The following are examples of numerical values in different bases with the subscript to indicate 
the base: 



7592 



10 



214 5 123 4 656 7 



You should notice the highest value symbol used in a number system is always one less than the base 
of the system. In base 10 the largest value symbol possible is 9; in base 5 it is 4; in base 3 it is 2. 

Positional Notation and Zero 

You must observe two principles when counting or writing quantities or numerical values. They are 
the POSITIONAL NOTATION and the ZERO principles. 

Positional notation is a system where the value of a number is defined not only by the symbol but by 
the symbol's position. Let's examine the decimal (base 10) value of 427.5. You know from experience that 
this value is four hundred twenty-seven and one-half. Now examine the position of each number: 



4 2 7.5 



-This represents 1/2 units 
-This represents 7 units 
-This represents 20 units 
-This represents 400 units 



If 427.5 is the quantity you wish to express, then each number must be in the position shown. If you 
exchange the positions of the 2 and the 7, then you change the value. 
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Each position in the positional notation system represents a power of the base, or radix. A POWER is 
the number of times a base is multiplied by itself. The power is written above and to the right of the base 
and is called an EXPONENT. Examine the following base 10 line graph: 





Radix Point— 
10 3 10 2 10 1 




10° • 10 _1 10" 2 I0" 3 


10 3 = 


10 x 100, or 1000 




10 2 = 


10 x 10, or 100 




to 1 = 


10 x 1, or 10 




10° = 


1 (any number raised to Llic power of equals 1) 


10- 1 = 


1 + 10, or.l 




10 -2 = 


1 + 100, or .01 




10" 3 = 


1 4-1000, or .001 





Now let's look at the value of the base 10 number 427.5 with the positional notation line graph: 



Radix Point. 

10 2 10 1 
4 2 


10° . I0 _1 
7 • 5 


10 2 = 4x100, or 400 


10 1 = 2x10, or 20 


10° = 7x1, or 7 


I0 _1 = Sx.l.or .5 



You can see that the power of the base is multiplied by the number in that position to determine the 
value for that position. 

The following graph illustrates the progression of powers of 10: 
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Radix Point- 



i-l 1 rr-2 1 A-3 



10 4 10 3 10 2 10 1 10° . IP" 1 10~ 2 10 



All numbers to the left of the decimal point are whole numbers, and all numbers to the right of the 
decimal point are fractional numbers. A whole number is a symbol that represents one, or more, complete 
objects, such as one apple or $5. A fractional number is a symbol that represents a portion of an object, 
such as half of an apple (.5 apples) or a quarter of a dollar ($0.25). A mixed number represents one, or 
more, complete objects, and some portion of an object, such as one and a half apples (1.5 apples). When 
you use any base other than the decimal system, the division between whole numbers and fractional 
numbers is referred to as the RADIX POINT. The decimal point is actually the radix point of the decimal 
system, but the term radix point is normally not used with the base 10 number system. 

Just as important as positional notation is the use of the zero. The placement of the zero in a number 
can have quite an effect on the value being represented. Sometimes a position in a number does not have a 
value between 1 and 9. Consider how this would affect your next paycheck. If you were expecting a 
check for $605.47, you wouldn't want it to be $65.47. Leaving out the zero in this case means a difference 
of $540.00. In the number 605.47, the zero indicates that there are no tens. If you place this value on a bar 
graph, you will see that there are no multiples of 10 1 . 

10 2 10 1 10° . 10"' 10" 2 







t 



Radix Point 



Most Significant Digit and Least Significant Digit (MSD and LSD) 

Other important factors of number systems that you should recognize are the MOST SIGNIFICANT 
DIGIT (MSD) and the LEAST SIGNIFICANT DIGIT (LSD). 

The MSD in a number is the digit that has the greatest effect on that number. 

The LSD in a number is the digit that has the least effect on that number. 

Look at the following examples: 



1-5 



■T T- 

18 7 6 



MSD- 



•T 
4 7 3 









T 

2 2 

— T T 

3 2 6 9 



LSD 



You can easily see that a change in the MSD will increase or decrease the value of the number the 
greatest amount. Changes in the LSD will have the smallest effect on the value. The nonzero digit of a 

number that is the farthest LEFT is the MSD, and the nonzero digit farthest RIGHT is the LSD, as in the 
following example: 

0040 1.00200 



MSD LSD 

In a whole number the LSD will always be the digit immediately to the left of the radix point. 



57930.0 



-Radix Point 



MSD LSD 



Ql. What term describes a single object? 

Q2. A symbol that represents one or more objects is called a . 



Q3. The symbols 0, 1, 2, and 3 through 9 are what type of numerals? 

Q4. What does the base, or radix, of a number system tell you about the system? 

Q5. How would you write one hundred seventy-three base 10? 

Q6. What power of 10 is equal to 1,000? 100? 10? 1 ? 

Q7. The decimal point of the base 10 number system is also known as the 



Q8. What is the MSD and LSD of the following numbers 
(a) 420. 
(h) 1045.06 

(c) 0.0024 

(d) 247.0001 

Carry and Borrow Principles 

Soon after you learned how to count, you were taught how to add and subtract. At that time, you 
learned some concepts that you use almost everyday. Those concepts will be reviewed using the decimal 
system. They will also be applied to the other number systems you will study. 

ADDITION — Addition is a form of counting in which one quantity is added to another. The 
following definitions identify the basic terms of addition: 

AUGEND — The quantity to which an addend is added 

ADDEND — A number to be added to a preceding number 

SUM — The result of an addition (the sum of 5 and 7 is 12) 

CARRY — A carry is produced when the sum of two or more digits in a vertical column equals or 
exceeds the base of the number system in use 

How do we handle the carry; that is, the two-digit number generated when a carry is produced? The 
lower order digit becomes the sum of the column being added; the higher order digit (the carry) is added 
to the next higher order column. For example, let's add 15 and 7 in the decimal system: 

i Carry 

15 Augend 

+2 Addend 

22 Sum 

Starting with the first column, we find the sum of 5 and 7 is 12. The 2 becomes the sum of the lower 
order column and the 1 (the carry) is added to the upper order column. The sum of the upper order 
column is 2. The sum of 15 and 7 is, therefore, 22. 

The rules for addition are basically the same regardless of the number system being used. Each 
number system, because it has a different number of digits, will have a unique digit addition table. These 
addition tables will be described during the discussion of the adding process for each number system. 

A decimal addition table is shown in table 1-1. The numbers in row X and column Y may represent 
either the addend or the augend. If the numbers in X represent the augend, then the numbers in Y must 
represent the addend and vice versa. The sum of X + Y is located at the point in array Z where the 
selected X row and Y column intersect. 
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Table 1-1. —Decimal Addition Table 



+ 
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8 


9 
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10 
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10 


11 
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10 


11 


12 
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7 


8 


9 


10 


11 


12 


13 
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5 


6 


7 


8 
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10 


11 


12 


13 


14 
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7 
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10 


11 


12 


13 


14 


15 
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7 


8 
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10 


11 


12 


13 


14 


15 


16 
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9 


10 


11 


12 


13 


14 


15 


16 


17 


9 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 



To add 5 and 7 using the table, first locate one number in the X row and the other in the Y column. 
The point in field Z where the row and column intersect is the sum. In this case the sum is 12. 

SUBTRACTION. — The following definitions identify the basic terms you will need to know to 
understand subtraction operations: 

• SUBTRACT — To take away, as a part from the whole or one number from another 

• MINUEND — The number from which another number is to be subtracted 

• SUBTRAHEND— The quantity to be subtracted 

• REMAINDER, or DIFFERENCE— That which is left after subtraction 

• BORROW — To transfer a digit (equal to the base number) from the next higher order column 
for the purpose of subtraction. 



Use the rules of subtraction and subtract 8 from 25. The form of this problem is probably familiar to 



you: 



i 15 Carry 
2% Minuend 
-_8 Subtrahend 
17" Difference 

It requires the use of the borrow, that is, you cannot subtract 8 from 5 and have a positive difference. 
You must borrow a 1, which is really one group of 10. Then, one group of 10 plus five groups of 1 equal 
15, and 15 minus 8 leaves a difference of 7. The 2 was reduced by 1 by the borrow; and since nothing is 
to be subtracted from it, it is brought down to the difference. 

Since the process of subtraction is the opposite of addition, the addition table 1-1 may be used to 
illustrate subtraction facts for any number system we may discuss. 



In addition, 

X + Y = Z 

In subtraction, the reverse is true; that is, 

Z-Y = X 

OR 

Z-X = Y 

Thus, in subtraction the minuend is always found in array Z and the subtrahend in either row X or 
column Y. If the subtrahend is in row X, then the remainder will be in column Y. Conversely, if the 
subtrahend is in column Y, then the difference will be in row X. For example, to subtract 8 from 15, find 
8 in either the X row or Y column. Find where this row or column intersects with a value of 15 for Z; then 
move to the remaining row or column to find the difference. 

THE BINARY NUMBER SYSTEM 

The simplest possible number system is the BINARY, or base 2, system. You will be able to use the 
information just covered about the decimal system to easily relate the same terms to the binary system. 

Unit and Number 

The base, or radix — you should remember from our decimal section — is the number of symbols used 
in the number system. Since this is the base 2 system, only two symbols, and 1, are used. The base is 
indicated by a subscript, as shown in the following example: 

u 

When you are working with the decimal system, you normally don't use the subscript. Now that you 
will be working with number systems other than the decimal system, it is important that you use the 
subscript so that you are sure of the system being referred to. Consider the following two numbers: 

11 11 

With no subscript you would assume both values were the same. If you add subscripts to indicate 
their base system, as shown below, then their values are quite different: 

Hio H 2 

The base ten number 1 1 10 is eleven, but the base two number 1 1 2 is only equal to three in base ten. 
There will be occasions when more than one number system will be discussed at the same time, so you 
MUST use the proper Subscript. 

Positional Notation 

As in the decimal number system, the principle of positional notation applies to the binary number 
system. You should recall that the decimal system uses powers of 10 to determine the value of a position. 
The binary system uses powers of 2 to determine the value of a position. A bar graph showing the 
positions and the powers of the base is shown below: 
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2^ 


2 3 2 2 2 1 2° . 


2 -l 2 -2 2" 3 


2^ 


is equal to 2 x 2 


x 2 x 2, or 16 io 


2 3 


is equal to 2 x 2 


x 2, or 8 io 


2 2 


is equal to 2 x 2 


or Am 


2 1 


is equal to 2 x 1 


or 2 io 


2° 


is equal to lio 




2" 1 


is equal to 1/2, 


or ,5io 


2" 2 


is equal to 1/4 


or .25 io 


2- 3 


is equal to 1/8, 


or .125 io 



All numbers or values to the left of the radix point are whole numbers, and all numbers to the right of 
the radix point are fractional numbers. 

Let's look at the binary number 101.1 on a bar graph: 

2 2 2 1 2° . 2 2 



10 1.1 
Working from the radix point to the right and left, you can determine the decimal equivalent: 



1x2"'= .5 



10 



1x2 u = l.Oio 
1x2 1 = 0.0 



1x2^ = 4.0 



10 

'10 



5.5 



10 



Table 1-2 provides a comparison of decimal and binary numbers. Notice that each time the total 
number of binary symbol positions increase, the binary number indicates the next higher power of 2. By 
this example, you can also see that more symbol positions are needed in the binary system to represent the 
equivalent value in the decimal system. 
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Table 1-2. — Decimal and Binary Comparison 





DECIMAL 


BINARY 




10° 








2° 




1 


1 






2 
3 


10 


2 1 




11 






4 
5 


100 


2 2 




101 






6 


110 






7 


111 






8 
9 


1000 


2 3 




1001 




10 1 


10 


1010 
1011 






11 






12 


1100 






13 


1101 






14 


1110 






15 


mi 






16 
17 


10000 


2 4 




10001 






18 


10010 






19 


10011 






20 


10100 





MSD and LSD 

When you're determining the MSD and LSD for binary numbers, use the same guidelines you used 
with the decimal system. As you read from left to right, the first nonzero digit you encounter is the MSD, 
and the last nonzero digit is the LSD. 

01010011. 001 2 



MSD Radix Point LSD 



If the number is a whole number, then the first digit to the left of the radix point is the LSD. 

10 110 1.2 



MSD 



LSD Radix Point 



10 10 10.2 

II 



MSD 



LSD Radix Point 
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Here, as in the decimal system, the MSD is the digit that will have the most effect on the number; the 
LSD is the digit that will have the least effect on the number. 

The two numerals of the binary system (1 and 0) can easily be represented by many electrical or 
electronic devices. For example, 1 2 may be indicated when a device is active (on), and O2 may be 
indicated when a device is nonactive (off). 



r^\ 



. \ . ' i ■/ / - 



;i 



r^\ 



. \ . ' i ■/ / - 



1 



cr o 



rr 



cr o 



rr 



OFF 




ON 
1 



OFF 




ON 
1 



Figure 1-1. — Binary Example 

Look at the preceding figure. It illustrates a very simple binary counting device. Notice that 1 2 is 
indicated by a lighted lamp and 2 is indicated by an unlighted lamp. The reverse will work equally well. 
The unlighted state of the lamp can be used to represent a binary 1 condition, and the lighted state can 
represent the binary condition. Both methods are used in digital computer applications. Many other 
devices are used to represent binary conditions. They include switches, relays, diodes, transistors, and 
integrated circuits (ICs). 

Addition of Binary Numbers 

Addition of binary numbers is basically the same as addition of decimal numbers. Each system has 
an augend, an addend, a sum, and carries. The following example will refresh your memory: 

1 Carry 

15 Ausend 

+ 7 Addend 

22 Sum 

Since only two symbols, and 1, are used with the binary system, only four combinations of 
addition are possible. 

+ 

1+0 

+ 1 

1 + 1 
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The sum of each of the first three combinations is obvious: 

+ = 2 
0+ 1 = 1 2 

1 + 0= 1 2 

The fourth combination presents a different situation. The sum of 1 and 1 in any other number 
system is 2, but the numeral 2 does not exist in the binary system. Therefore, the sum of 1 2 and 1 2 is 10 2 
(spoken as one zero base two), which is equal to 2 W - 

i Carry 
1 2 Augend 
+ 1 2 Addend 
10 2 Sum 

Study the following examples using the four combinations mentioned above: 

10 1 2 Augend 
+ 010 2 Addend 
111 2 Sum 



i Carry 
10 1 2 Augend 
+ 101 2 Addend 
1010 2 Sum 

When a carry is produced, it is noted in the column of the next higher value or in the column 
immediately to the left of the one that produced the carry. 

Example: Add 101 1 2 and 1101 2 . 

Solution: Write out the problem as shown: 

1011 2 Augend 
+ 1101 2 Addend 

As we noted previously, the sum of 1 and 1 is 2, which cannot be expressed as a single digit in the 
binary system. Therefore, the sum of 1 and 1 produces a carry: 

i Carry 
1011 2 Augend 
+ 1101 2 Addend 
0^ 
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The following steps, with the carry indicated, show the completion of the addition: 

r Previous Carry Used 

\x Carry 
lOllz Augend 
+ 1101 a Addend 

When the carry is added, it is marked through to prevent adding it twice. 

Previous Carry Used 



\/X Carry 
1011 2 Augend 
+ 1101 2 Addend 

ooo", 



-Previous Carry Used 



i xxx Carry 
1011 2 Augend 
+ 1101 2 Addend 



11000 



z 



In the final step the remaining carry is brought down to the sum. 

In the following example you will see that more than one carry may be produced by a single column. 
This is something that does not occur in the decimal system. 

Example: Add 1 2 , I2, I2, and 1 2 

I2 Augend 
1 2 IstAddend 
I2 2nd Addend 
+ l a 3rd Addend 

The sum of the augend and the first addend is with a carry. The sum of the second and third 
addends is also with a carry. At this point the solution resembles the following example: 

1 Carry 

1 Carry 

1 2 Augend 

I2 IstAddend 

1 2 2nd Addend 

+ 1 ? 3rd Addend 

0? 

The sum of the carries is with a carry, so the sum of the problem is as follows: 
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i Carry 

1 1 Carry 

1 2 Augend 

1 2 1st Addend 

1 2 2nd Addend 

+ b 3rd Addend 
100 2 

The same situation occurs in the following example: 
Addl00 2 , 101 2 , andlll 2 

100 2 Augend 

101 2 Addend 

+ 111 2 Addend 

1 Carry 
100 2 Augend 
101 2 Addend 

+ IU2 Addend 
2 Sum 

1 1 Carry 

100 2 Augend 

101 2 Addend 

+ 111 2 Addend 

00 2 Sum 

As in the previous example, the sum of the four Is is with two carries, and the sum of the two 
carries is with one carry. The final solution will look like this: 

1 Carry 

1111 Carry 
100 2 Augend 
101 2 Addend 
+ 111 2 Addend 
10000 2 Sum 

In the addition of binary numbers, you should remember the following binary addition rules: 
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Rule 1: 2 + 2 = 2 

Rule 2: 1 2 + 2 = 1? 

Rule 3: 2 + 1 2 = 1 2 

Rule -4: 1 2 + 1 2 = 102 

Now practice what you've learned by solving the following problems: 

Q9. 

Add: 

10101 2 

+ IOIO2 



Q10. 








Add: 


10011 2 
+ 1010 2 


Qll. 








Add: 


11101a 

+ 100 2 


Q12. 








Add: 


10110 2 
+ 11001 2 


Q13. 








Add: 


111 2 
+ h 
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Q14. 



Add: 



101001Q 2 
1110111 2 
+ ioioi 2 



Subtraction of Binary Numbers 

Now that you are familiar with the addition of binary numbers, subtraction will be easy. The 
following are the four rules that you must observe when subtracting: 



Rulel: 02-0 2 = 2 
Rule 2: 1 2 -0 2 =1 2 
Rule 3: 2 -l 2 =l 2 
Rule 4: 1 2 -1 2 =1 2 with a borrow 
The following example (101 10 2 - 1 100 2 ) demonstrates the four rules of binary subtraction: 



10110 2 Mnuend 
1100 2 Subtrahend 



?010 2 Difference 

Rule 1: 2 - 2 = 2 

Rule 2: 1 2 - 2 = 1 2 

Rule 3: 1 2 - 1 2 = 2 

Rule A: (Explained below) 

Rule 4 presents a different situation because you cannot subtract 1 from 0. Since you cannot subtract 
1 from and have a positive difference, you must borrow the 1 from the next higher order column of the 
minuend. The borrow may be indicated as shown below: 
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io Borrow 

o After borrow 

JT01102 Minuend 
- 1100 3 Subtrahend 
10 10 2 Difference 

Rule4(0 3 -1 2 ) 

Now observe the following method of borrowing across more than one column in the example, 
1000 2 -1 2 : 

i i Borrow 
o .ltfitfio After borrow (base 2) 
/0 2 Minuend 
1 2 Subtrahend 



1 1 1 2 Difference 

Let's practice some subtraction by solving the following problems: 
Q15. Subtract: 





11001 2 




- IOOI2 


Q16. 


Subtract: 




10101 2 




- IOIO2 


Q17. 


Subtract: 




11111a 




10 2 
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Q18. 


Subtract: 




1112 




" IOO2 


Q19. 


Subtract: 




IOOOI2 




- Ha 


Q20. 


Subtract: 




IOOOOO2 




h 



Complementary Subtraction 

If you do any work with computers, you will soon find out that most digital systems cannot 
subtract — they can only add. You are going to need a method of adding that gives the results of 
subtraction. Does that sound confusing? Really, it is quite simple. A COMPLEMENT is used for our 
subtractions. A complement is something used to complete something else. 

In most number systems you will find two types of complements. The first is the amount necessary 
to complete a number up to the highest number in the number system. In the decimal system, this would 
be the difference between a given number and all 9s. This is called the nines complement or the radix- 1 or 
R's-1 complement. As an example, the nines complement of 254 is 999 minus 254, or 745. 

The second type of complement is the difference between a number and the next higher power of the 
number base. As an example, the next higher power of 10 above 999 is 1,000. The difference between 
1 ,000 and 254 is 746. This is called the tens complement in the decimal number system. It is also called 
the radix or R's complement. We will use complements to subtract. Let's look at the magic of this process. 
There are three important points we should mention before we start: (1) Never complement the minuend 
in a problem, (2) always disregard any carry beyond the number of positions of the largest of the original 
numbers, and (3) add the R's complement of the original subtrahend to the original minuend. This will 
have the same effect as subtracting the original number. Let's look at a base ten example in which we 
subtract 38 from 59: 
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R's 
Complement 



59 
38- 



21 



100 
■ 38 



62 



59 Add the R's 
-+62 complement of 38 
121 



— Disregard any carry 

Now let's look at the number system that most computers use, the binary system. Just as the decimal 
system, had the nines (R's-1) and tens (R's) complement, the binary system has two types of complement 
methods. These two types are the ones (R's-1) complement and the twos (R's) complement. The binary 
system R's-1 complement is the difference between the binary number and all Is. The R's complement is 
the difference between the binary number and the next higher power of 2. 

Let's look at a quick and easy way to form the R's-1 complement. To do this, change each 1 in the 
original number to and each in the original number to 1 as has been done in the example below. 

1011011 2 

100100 2 R's-1 complement 

There are two methods of achieving the R's complement. In the first method we perform the R's-1 
complement and then add 1 . This is much easier than subtracting the original number from the next higher 
power of 2. If you had subtracted, you would have had to borrow. 

Saying it another way, to reach the R's complement of any binary number, change all Is to Os and all 
Os to Is, and then add 1. 

As an example let's determine the R's complement of 10101 101 2 : 



Step 1 -- R's - 1 complement 01010010 2 
Step 2-- Add 1: + 1 2 

01010011 2 

The second method of obtaining the R's complement will be demonstrated on the binary number 
00101 101 100 2 . 

Step 1 — Start with the LSD, working to the MSD, writing the digits as they are up to and including 
the first one. 



first one 



0010110 



00; 
100, 
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Step 2 — Now R's-1 complement the remaining digits: 

first one 

I 
,1101001,1002 

t R's-1 complement 

of remaining digits 

Now let's R's complement the same number using both methods: 

Method 1 

1001100 2 

0110011 2 R's-1 complement 

+ 1 2 Add 1 

OllOlOO^ R's complement answer 



Method 2 

1001100 2 

OHOIOO2 R's-1 complement 

I 

Unchanged digits 
'X's-1 complement of remaining digits 



Now let's do some subtracting by using the R's complement method. We will go through the 
subtraction of 3 10 from 9 10 (001 l 2 from 1001 2): 



9 10 1001 2 Minuend 

3io - 0011 2 Subtrahend 



Step 1 — Leave the minuend alone: 

1001 2 remains 1001 2 
Step 2 — Using either method, R's complement the subtrahend: 

1 101 2 R's complement of subtrahend 
Step 3 — Add the R's complement found in step 2 to the minuend of the original problem: 
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lOOlg Original minuend 
+ 110 l a R's complement of subtrahend 
10110a Difference of original problem 

Step 4 — Remember to discard any carry beyond the size of the original number. Our original 

problem had four digits, so we discard the carry that expanded the difference to five digits. 
This carry we disregard is significant to the computer. It indicates that the difference is 
positive. Because we have a carry, we can read the difference directly without any further 
computations. Let's check our answer: 

1001a = 9 io 
-0011 a =^2io 
0110a = 6 10 



Discard 

If we do not have a carry, it indicates the difference is a negative number. In that case, the difference 
must be R's complemented to produce the correct answer. 

Let's look at an example that will explain this for you. 

Subtract 9 10 from 5 10 (1001 2 from 0101 2 ): 

5 io 0101a Minuend 
:Rio - 1001 ? Subtiahend 
-4 10 

Step 1 — Leave the minuend alone: 

0101 2 remains 0101 2 

Step 2 — R's complement the subtrahend: 

01 1 1 2 R's complement of subtrahend 

Step 3 — Add the R's complement found in step 2 to the minuend of the original problem: 

0101a Original minuend 
+ 0111 ? Twos complement 
1100a Difference of original problem 

Step 4 — We do not have a carry; and this tells us, and any computer, that our difference (answer) is 
negative. With no carry, we must R's complement the difference in step 3. We will then 
have arrived at the answer (difference) to our original problem. Let's do this R's 
complement step and then check our answer: 

0100 2 R's complement of difference in step 3 

Remember, we had no carry in step 3. That showed us our answer was going to be negative. Make 
sure you indicate the difference is negative. Let's check the answer to our problem: 
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0101 2 = 5 10 
100b =^9io 



-0100 2 = -<% 

Try solving a few subtraction problems by using the complement method: 

Q21. Subtract: 

325io 
- 104 m 



Q22. 


Subtract: 




10010111 2 




-00110100? 


Q23. 


Subtract: 




1011 2 




- 1100? 



OCTAL NUMBER SYSTEM 

The octal, or base 8, number system is a common system used with computers. Because of its 
relationship with the binary system, it is useful in programming some types of computers. 

Look closely at the comparison of binary and octal number systems in table 1-3. You can see that 
one octal digit is the equivalent value of three binary digits. The following examples of the conversion of 
octal 225 8 to binary and back again further illustrate this comparison: 



Octal to binary 



2 


2 


5 3 


010 


010 


101s 



Binary to Octal 



010 



010 



101: 
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Table 1-3. — Binary and Octal Comparison 





BINARY 


OCTAL 




2° 








8° 




1 


1 




2 1 


10 


2 
3 






11 




2 2 


100 


4 
5 






101 






110 


6 






111 


7 




2 3 


1000 


10 


8 1 




1001 


11 






1010 


12 






1011 


13 






1100 


14 






1101 


15 






1110 


16 






1111 


17 




2 4 


10000 


20 
21 






10001 






10010 


22 






10011 


23 






10100 


24 






10101 


25 






10110 


26 






10111 


27 






11000 


30 





Unit and Number 

The terms that you learned in the decimal and binary sections are also used with the octal system. 

The unit remains a single object, and the number is still a symbol used to represent one or more 
units. 

Base (Radix) 

As with the other systems, the radix, or base, is the number of symbols used in the system. The octal 
system uses eight symbols — through 7. The base, or radix, is indicated by the subscript 8. 

Positional Notation 

The octal number system is a positional notation number system. Just as the decimal system uses 
powers of 10 and the binary system uses powers of 2, the octal system uses power of 8 to determine the 
value of a number's position. The following bar graph shows the positions and the power of the base: 
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Remember, that the power, or exponent, indicates the number of times the base is multiplied by 
itself. The value of this multiplication is expressed in base 10 as shown below: 

8 3 = 8 x 8 x 8, or 512 10 

8 2 = 8 x 8, or 64 10 

B 1 = Bio 

8° = 110 

8"!= -,or ,125io 

o 

, 1 1 

8" 2 = , or — , or .015625in 

8 x 8 64 

, 1 1 

8 = „ „ „ ' 0r ^77T' or .0019531io 
8x8x8 512 



All numbers to the left of the radix point are whole numbers, and those to the right are fractional 
numbers. 

MSD and LSD 

When determining the most and least significant digits in an octal number, use the same rules that 
you used with the other number systems. The digit farthest to the left of the radix point is the MSD, and 
the one farthest right of the radix point is the LSD. 

Example: 

4732-26 l s 

t t t 

MSD Radix Point LSB 

If the number is a whole number, the MSD is the nonzero digit farthest to the left of the radix point 
and the LSD is the digit immediately to the left of the radix point. Conversely, if the number is a fraction 
only, the nonzero digit closest to the radix point is the MSD and the LSD is the nonzero digit farthest to 
the right of the radix point. 

Addition of Octal Numbers 

The addition of octal numbers is not difficult provided you remember that anytime the sum of two 
digits exceeds 7, a carry is produced. Compare the two examples shown below: 
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6 f 



10, 



The octal addition table in table 1-4 will be of benefit to you until you are accustomed to adding octal 
numbers. To use the table, simply follow the directions used in this example: 

Add: 6« and 5 X 



Table 1-4. —Octal Addition Table 



+ 





1 


2 


3 


4 


5 


6 


7 








1 


2 


3 


4 


5 


6 


7 


1 


1 


2 


3 


4 


5 


6 


7 


10 


2 


2 


3 


4 


5 


6 


7 


10 


11 


3 


3 


4 


5 


6 


7 


10 


11 


12 


4 


4 


5 


6 


7 


10 


11 


12 


13 


5 


5 


6 


7 


10 


11 


12 


13 


14 


6 


6 


7 


10 


11 


12 


13 


14 


15 


7 


7 


10 


11 


12 


13 


14 


15 


16 



Locate the 6 in the X column of the figure. Next locate the 5 in the Y column. The point in area Z 
where these two columns intersect is the sum. Therefore, 

13g (spoken, "one three, base eight") 
If you use the concepts of addition you have already learned, you are ready to add octal numbers. 
Work through the solutions to the following problems: 

i i Cany 
456% Augend 
+ 123 R Addend 
601 8 Sum 

11111 Carry 
777 14 8 Augend 

+ 76 8 Addend 

100012 8 Sum 
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As was mentioned earlier in this section, each time the sum of a column of numbers exceeds 7, a 
carry is produced. More than one carry may be produced if there are three or more numbers to be added, 
as in this example: 

7@ Augend 

7 8 Addend 

+ 7 r Addend 

The sum of the augend and the first addend is 6 S with a carry. The sum of 6 8 and the second addend 
is 5g with a carry. You should write down the 5s and add the two carries and bring them down to the sum, 
as shown below: 




-+■ 1 Cany 

*■ i Carry 

7g Augend 

7g First addend 

fig Sub5urn 

7% Second addend 



-25g Sum 



i Carry 
i Carry 
7g Augend 
7 8 Addend 
+ I 7 r Addend 



25g Sum 



Now let's try some practice problems: 
Q24. Add: 

Q25. Add: 

22 8 
+ 36 H 
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Q26. Add: 



621 8 
+ 174 



Q27. Add: 



13255 8 
+ 7031 R 



Q28. Add 



24 
42 8 

+ 63, 



Q29. Add: 



3 8 
5 8 
2 8 
6 8 
4 



Subtraction of Octal Numbers 

The subtraction of octal numbers follows the same rules as the subtraction of numbers in any other 
number system. The only variation is in the quantity of the borrow. In the decimal system, you had to 
borrow a group of 10i - In the binary system, you borrowed a group of 2 10 . In the octal system you will 
borrow a group of 8 m- 

Consider the subtraction of 1 from 10 in decimal, binary, and octal number systems: 



DECIMAL BINARY OCTAL 

10io 10 2 10 8 

i Iio ^Ai : U 

9 10 12 7 8 
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In each example, you cannot subtract 1 from and have a positive difference. You must use a 
borrow from the next column of numbers. Let's examine the above problems and show the borrow as a 
decimal quantity for clarity: 



10 2 s Borrow 



JLio ^Jh : Is 

9 10 la 7 s 



When you use the borrow, the column you borrow from is reduced by 1 , and the amount of the 
borrow is added to the column of the minuend being subtracted. The following examples show this 
procedure: 



10 

^10 

- 9 10 
25 io 


Brrow (Base 10) 
After borrow 
Minuend 
Subtrahend 
Difference 


10 

Mb 

- 78 

37° 


Borrow (Base 8) 
After borrow 
Minuend 
Subtrahend 
Difference 



In the octal example 7 8 cannot be subtracted from 6 8 , so you must borrow from the 4. Reduce the 4 
by 1 and add 10 8 (the borrow) to the 6 8 in the minuend. By subtracting 7 8 from 16 8 , you get a difference of 
7g. Write this number in the difference line and bring down the 3. You may need to refer to table 1-4, the 
octal addition table, until you are familiar with octal numbers. To use the table for subtraction, follow 
these directions. Locate the subtrahend in column Y. Now find where this line intersects with the minuend 
in area Z. The remainder, or difference, will be in row X directly above this point. 

Do the following problems to practice your octal subtraction: 

Q30. Subtract: 

765 S 
- 444* 



Q31. Subtract: 

^8 
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Q32. Subtract: 

532 8 
- 174 



Q33. Subtract: 
1023g 

- 424,. 



Q34. Subtract: 

423 8 
- 326* 



Q35. Subtract: 

7776 8 
- 7 R 



Check your answers by adding the subtrahend and difference for each problem. 

HEXADECIMAL (HEX) NUMBER SYSTEM 

The hex number system is a more complex system in use with computers. The name is derived from 
the fact the system uses 16 symbols. It is beneficial in computer programming because of its relationship 
to the binary system. Since 16 in the decimal system is the fourth power of 2 (or 2 4 ); one hex digit has a 
value equal to four binary digits. Table 1-5 shows the relationship between the two systems. 
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Table 1-5. — Binary and Hexadecimal Comparison 





BINARY 


HEXADECIMAL 




2° 








16° 




1 


1 




2 1 


10 


2 

3 






11 




2 2 


100 


4 
5 






101 






110 


6 






111 


7 




2 3 


1000 


8 
9 






1001 






1010 


A 






1011 


B 






1100 


C 






1101 


D 






1110 


E 






1111 


F 




2 4 


10000 


10 


16 1 




10001 


11 






10010 


12 






10011 


13 






10100 


14 






10101 


15 






10110 


16 






10111 


17 






11000 


18 






11001 


19 






11010 


1A 






11011 


IB 






11100 


1C 





Unit and Number 

As in each of the previous number systems, a unit stands for a single object. 

A number in the hex system is the symbol used to represent a unit or quantity. The Arabic numerals 
through 9 are used along with the first six letters of the alphabet. You have probably used letters in math 
problems to represent unknown quantities, but in the hex system A, B, C, D, E, and F, each have a 
definite value as shown below: 
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Aie = IO10 

Big = HlO 

Cie = 12io 
Di 6 = 13io 
Eie = l^io 
Fig = 15io 

Base (Radix) 

The base, or radix, of this system is 16, which represents the number of symbols used in the system. 
A quantity expressed in hex will be annotated by the subscript 16, as shown below: 



A3EF 16 

Positional Notation 

Like the binary, octal, and decimal systems, the hex system is a positional notation system. Powers 
of 16 are used for the positional values of a number. The following bar graph shows the positions: 

16 3 16 2 16 1 16° • 16 ' 16 2 16 3 

Multiplying the base times itself the number of times indicated by the exponent will show the 
equivalent decimal value: 

16 3 = 16 x 16 x 16, or40%i 
16 3 = 16 x 16, or256i 

16 1 = 16 W 



16°= 1 



10 



16 -1 = — , or ,0625i 
1 6 

16 ~ l= Te^T6 j0r ' 0039062l ° 
16 " 3= T67T^T6' 0r ' 0002 ^ 



1-32 



You can see from the positional values that usually fewer symbol positions are required to express a 
number in hex than in decimal. The following example shows this comparison: 



625 16 is equal to 1573 



10 



MSD and LSD 



The most significant and least significant digits will be determined in the same manner as the other 
number systems. The following examples show the MSD and LSD of whole, fractional, and mixed hex 
numbers: 



7 9 E 

t 
MSD 



t t 16 

LSD Radix Point 



8 2 A 



ie 



Radix MSD LSD 
Point 



3 B C . E 4 2 



MSD Radix 
Point 



16 



LSD 



Addition of Hex Numbers 

The addition of hex numbers may seem intimidating at first glance, but it is no different than 
addition in any other number system. The same rules apply. Certain combinations of symbols produce a 
carry while others do not. Some numerals combine to produce a sum represented by a letter. After a little 
practice you will be as confident adding hex numbers as you are adding decimal numbers. 

Study the hex addition table in table 1-6. Using the table, add 7 and 7. Locate the number 7 in both 
columns X and Y. The point in area Z where these two columns intersect is the sum; in this case 1 + 1 - 
E. As long as the sum of two numbers is 15io or l ess > om y one symbol is used for the sum. A carry will be 
produced when the sum of two numbers is 16i or greater, as in the following examples: 



Big 

^_8ig 

10 16 



Aig 

^^16 

17 16 



Dig 

:L_El6 
16 16 
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Table 1-6. — Hexadecimal Addition Table 



+ 





1 


2 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 








1 


2 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


1 


1 


2 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


2 


2 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


3 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


4 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


5 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


6 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


7 


7 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


8 


8 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


9 


9 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


A 


A 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


B 


B 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


C 


C 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


D 


D 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


E 


E 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


ID 


F 


F 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


ID 


IE 



Use the addition table and follow the solution of the following problems: 

A 5 6 16 Augend 
+ 7 8 4 ik Addend 
BDA 16 Sum 

In this example each column is straight addition with no carry. 

Now add the addend (784 16 ) and the sum (BDA 16 ) of the previous problem: 



l l 



Carry 



I 784i6 Augend 
++BDAi 6 Addend 
13 5Ei6 Sum 

Here the sum of 4 and A is E. Adding 8 and D is 15i 6 ; write down 5 and carry a 1. Add the first carry 
to the 7 in the next column and add the sum, 8, to B. The result is 13 16 ; write down 3 and carry a 1. Since 
only the last carry is left to add, bring it down to complete the problem. 

Now observe the procedures for a more complex addition problem. You may find it easier to add the 
Arabic numerals in each column first: 
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1 1 1 Carry 
Cl^ig Augend 
19Eie Addend 
571 a Addend 
BB3 ik Addend 
lED6ie Sum 



The sum of 4, E, 1, and 3 in the first column is 16i 6 . Write down the 6 and the carry. In the second 
column, 1, 1,9, and 7 equals 12 16 . Write the carry over the next column. Add B and 2 — the sum is D. 
Write this in the sum line. Now add the final column, 1, 1, 5, and C. The sum is 13i6- Write down the 
carry; then add 3 and B — the sum is E. Write down the E and bring down the final carry to complete the 
problem. 

Now solve the following addition problems: 

Q36. Add: 

4A3Ci 6 
+ 93 5 U , 



Q37. Add: 

4321 16 
+ DCBA iK 



Q38. Add: 



274ie 
FEB ie 



Q39. Add: 



79DFie 
+ A641 is 



Q40. Add: 



ECFDie 
A4AE ie 
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Q41. Add: 



BCie 

A23i G 

+ FC9 ie 



Subtraction of Hex Numbers 



The subtraction of hex numbers looks more difficult than it really is. In the preceding sections you 
learned all the rules for subtraction. Now you need only to apply those rules to a new number system. The 
symbols may be different and the amount of the borrow is different, but the rules remain the same. 

Use the hex addition table (table 1-6) to follow the solution of the following problems: 



ABCig Minuend 
642 ir Subtrahend 



Working from left to right, first locate the subtrahend (2) in column Y. Follow this line across area Z 
until you reach C. The difference is located in column X directly above the C — in this case A. Use this 
same procedure to reach the solution: 



ABCig Minuend 
- 642 ir Subtrahend 
47Aig Difference 

Now examine the following solutions: 



7E5Ei6 Minuend 

jTl ie Subtiahend 
21 AA i e Difference 

lE9C4i 6 Minuend 
F4A1 ie Subtrahend 
F523ie Difference 



In the previous example, when F was subtracted from IE, a borrow was used. Since you cannot 
subtract F from E and have a positive difference, a borrow of 10i 6 was taken from the next higher value 
column. The borrow was added to E, and the higher value column was reduced by 1 . 

The following example shows the use of the borrow in a more difficult problem: 
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10 16 Borrow 

2 Minuend reduced by 1 

4 A ^f 7 16 Minuend 

- 2 C 4 B 16 Subtrahend 



16 



Difference 



In this first step, B cannot be subtracted from 7, so you take a borrow of 10i 6 from the next higher 
value column. Add the borrow to the 7 in the minuend; then subtract (17 16 minus Bi 6 equals Ci 6 ). Reduce 
the number from which the borrow was taken (3) by 1. 

To subtract 4 16 from 2 16 also requires a borrow, as shown below: 

lOis lOis Borrow 

9 2 Minuend reduced by 1 
A X /^ 7ie Minuend 

- 2 C A B ib Subtrahend 

E Cig Difference 

Borrow 10i 6 from the A and reduce the minuend by 1. Add the borrow to the 2 and subtract 4 [6 from 
12 16 . The difference is E. 

When solved the problem looks like this: 

10 10 10 Borrow (Base 16) 

3 9 2 Minuend reduced by 1 

PCAZ 7 16 Minuend 

- 2 C A B ig Subtrahend 



IDE Cie Difference 

Remember that the borrow is 10i6 not 10io- 

There may be times when you need to borrow from a column that has a in the minuend. In that 
case, you borrow from the next highest value column, which will provide you with a value in the 
column that you can borrow from. 



F 


Borrow reduced by 1 


}8 10 


Borrow (Base 16) 


1 


Minuend reduced by 1 


XO 7 iG 


Minuend 


Air 


Subtrahend 


1 F Dig 


Difference 



To subtract A from 7, you must borrow. To borrow you must first borrow from the 2. The becomes 
lOie,, which can give up a borrow. Reduce the 10 i6 by 1 to provide a borrow for the 7. Reducing 10i 6 by 1 
equals F. Subtracting Ai 6 from 17 i6 gives you D [6 . Bring down the 1 and F for a difference of 1FD| 6 . 

Now let's practice what we've learned by solving the following hex subtraction problems: 
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Q42. 


Subtract: 




758 16 




" 423i G 


Q43. 


Subtract: 




D9Fi G 




- 46Ai fi 



Q44. 


Subtract: 




A1C6 1G 




+ C95 16 


Q45. 


Subtract: 




^057i e 




- 9A4 le 


Q46. 


Subtract: 




13579 16 




- 2ABDi fi 


Q47. 


Subtract: 




EFACDig 




- ACBBEik 



CONVERSION OF BASES 

We mentioned in the introduction to this chapter that digital computers operate on electrical pulses. 
These pulses or the absence of, are easily represented by binary numbers. A pulse can represent a binary 
1 , and the lack of a pulse can represent a binary or vice versa. 
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The sections of this chapter that discussed octal and hex numbers both mentioned that their number 
systems were beneficial to programmers. You will see later in this section that octal and hex numbers are 
easily converted to binary numbers and vice versa.. 

If you are going to work with computers, there will be many times when it will be necessary to 
convert decimal numbers to binary, octal, and hex numbers. You will also have to be able to convert 
binary, octal, and hex numbers to decimal numbers. Converting each number system to each of the others 
will be explained. This will prepare you for converting from any base to any other base when needed. 

DECIMAL CONVERSION 

Some computer systems have the capability to convert decimal numbers to binary numbers. They do 
this by using additional circuitry. Many of these systems require that the decimal numbers be converted to 
another form before entry. 

Decimal to Binary 

Conversion of a decimal number to any other base is accomplished by dividing the decimal number 
by the radix of the system you are converting to. The following definitions identify the basic terms used 
in division: 

• DIVIDEND — The number to be divided 

• DIVISOR — The number by which a dividend is divided 

• QUOTIENT — The number resulting from the division of one number by another 

• REMAINDER — The final undivided part after division that is less or of a lower degree than the 
divisor 

To convert a base 10 whole number to its binary equivalent, first set up the problem for division: 



2J5 



10 



Step 1 — Divide the base 10 number by the radix (2) of the binary system and extract the remainder 
(this becomes the binary number's LSD). 

2 Quotient 



Divisor 2j57o 



4 

1 Remainder- 



Step 2 — Continue the division by dividing the quotient of step 1 by the radix (2 □ 2). 

1 (Quotient from step 1) 
2)2 
2 
Remainder *0 
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Step 3 — Continue dividing quotients by the radix until the quotient becomes smaller that the divisor; 
then do one more division. The remainder is our MSD. 

(Quotient from step 2) 
2JT 



1 Remainder *1 

The remainder in step 1 is our LSD. Now rewrite the solution, and you will see that 5i equals 101 2 . 
Now follow the conversion of 23 io to binary: 

Step 1 — Set up the problem for division: 



2)23 10 
Step 2 — Divide the number and extract the remainder: 



11 

2)23 

2_ 

03 

2_ 

1 Remainder *1 (LSD) 

5 
2)1 1 (Quotient from previous step) 

1 Remaind er 1 

2 
2)5 (Quotient fr om pr e vious step ) 

4 

1 Remainder 1 

2)2 (Quotient from previous step) 
2 
Remainder 



_0 

2)1 (Quotient fr om pr e vious step ) 



1 Remainder 1 (MSD) 



1-40 



Step 3 — Rewrite the solution from MSD to LSD: 

10111 2 

No matter how large the decimal number may be, we use the same procedure. Let's try the problem 
below. It has a larger dividend: 

52 
2)T05 

05 
_A_ 
1 -1 (LSD) 

26 

2f52 

±_ 

12 

12 
□ k0 

13 

2 

06 
_6 

► o 

6 
2^3 
12 
1 M 

3 

_6_ 

k0 

1 

2fT 

_2_ 

1 M 



0_ 

1 H (MSD) 

1 05 1D equals 1101001 2 

We can convert fractional decimal numbers by multiplying the fraction by the radix and extracting 
the portion of the product to the left of the radix point. Continue to multiply the fractional portion of the 
previous product until the desired degree of accuracy is attained. 
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Let's go through this process and convert 0.25 1 to its binary equivalent: 

,25 10 

x 2_ 

MSD* 0* 0.50 

x 2 



LSD* l-i 1.00 

The first figure to the left of the radix point is the MSD, and the last figure of the computation is the 
LSD. Rewrite the solution from MSD to LSD preceded by the radix point as shown: 



.01; 



Now try converting .625 io to binary: 



.625 

x 2_ 

MSD * 1* 1,250 

x 2 



0* 0.500 

x 2 



LSD* 1* 1.000 

x 2 



0.000 
,625 10 equals ,101 2 

As we mentioned before, you should continue the operations until you reach the desired accuracy. 
For example, convert .425 10 to five places in the binary system: 

.425 
x 2 



MSD* 0* 0.850 

x 2 



1* 1.700 

x 2 



1* 1.400 

x 2 



0* 0.800 

x 2 



1* 1.600 

x 2 



1* 1.200 

x 2_ 

LSD* 0* .400 
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Although the multiplication was carried out for seven places, you would only use what is required. 
Write out the solution as shown: 

.01101 2 

To convert a mixed number such as 37.625 10 to binary, split the number into its whole and fractional 
components and solve each one separately. In this problem carry the fractional part to four places. When 
the conversion of each is completed, recombine it with the radix point as shown below: 

37i =100101 2 

.625io=.1010 2 
37.625 10 = 100101. 1010 2 
Convert the following decimal numbers to binary: 
Q48. 72 w . 
Q49. 97 10 . 
Q50. 243 w . 

Q51. 0.875,o (four places). 
Q52. 0.33,o (four places). 
Q53. 1 7.42,0 (five places) 

Decimal to Octal 

The conversion of a decimal number to its base 8 equivalent is done by the repeated division method. 
You simply divide the base 10 number by 8 and extract the remainders. The first remainder will be the 
LSD, and the last remainder will be the MSD. 

Look at the following example. To convert 15 io to octal, set up the problem for division: 

Since 8 goes into 15 one time with a 7 remainder, 7 then is the LSD. Next divide 8 into the quotient 
(1). The result is a quotient with a 1 remainder. The 1 is the MSD: 

8JT5^ 
8 
7 *7 (LSD) 


8JT 



1 M(MSD) 
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Now write out the number from MSD to LSD as shown: 

17 8 

The same process is used regardless of the size of the decimal number. Naturally, more divisions are 
needed for larger numbers, as in the following example: 

Convert 264 10 to octal: 

33 



8)264 10 
24 
2A 
2A 
^O(LSD) 

A 
8)33 
32 
1 -1 


8)4 



4 »A(MSD) 

By rewriting the solution, you find that the octal equivalent of 264 10 is as follows: 

410 8 

To convert a decimal fraction to octal, multiply the fraction by 8. Extract everything that appears to 
the left of the radix point. The first number extracted will be the MSD and will follow the radix point. The 
last number extracted will be the LSD. 



Convert 0.05 m to octal: 



.05 
x 8_ 

MSD 4 4 0.40 

_x 8_ 

3 < 3.20 

x 8_ 

1 < 1.60 

x 8_ 

4 -4 4.80 

x 8_ 

LSD < 6 <— 6.40 
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Write the solution from MSD to LSD: 

.03146 8 

You can carry the conversion out to as many places as needed, but usually four or five places are 
enough. 

To convert a mixed decimal number to its octal equivalent, split the number into whole and 
fractional portions and solve as shown below: 

Convert 105.589 10 to octal: 

13 



8 105 



25 
24 



1 


► 1 (LSD) 


1 




[IT 




8 


W c 


J 


W J 







»(T 






1 


► 1 (MSD) 



MSD <- 



LSD-4- 





0.589 
x 8 


A 4 


A 11 n 


4 ^ 


x 8 


<- M 




J ^ 


j.oyo 
x 8 


r- M 




5 ^ 


J.JOO 

x 8 


4-4 


4.544 



Combine the portions into a mixed number: 

151.4554 8 
Convert the following decimal numbers to octal: 
Q54. 7 10 
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Q55. 43, 

Q56. 499 w 

Q57. 0.951 io (four places). 

Q58. 0. 004 10 (five places). 

Q59. 252. 17,o (three places). 

Decimal to Hex 

To convert a decimal number to base 16, follow the repeated division procedures you used to convert 
to binary and octal, only divide by 16. Let's look at an example: 

Convert 63 io to hex: 



16|63i<> 
48 



15io ► Fie ► LSD 



16[3~ 
0_ 
3 ► 3i6 ► MSD 



Therefore, the hex equivalent of 63 io is 3Fi 6 . 

You have to remember that the remainder is in base 10 and must be converted to hex if it exceeds 9. 
Let's work through another example: 

Convert 174 10 to hex: 

10 



16|174 
16 



14 




14 1(1 ► E 16 ► LSD 





16! 10 


10io ► Ai6 > MSD 
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Write the solution from MSD to LSD: 

AE 16 

There will probably be very few times when you will have to convert a decimal fraction to a hex 
fraction. If the occasion should arise, the conversion is done in the same manner as binary or octal. Use 
the following example as a pattern: 



Convert 0.695m to hex: 



.695 



MSD < B 





X 


16 






4.170 






6.950 


^ 




11.120 


16 ^ 






X 


16 

.720 






1.200 


Ji 




1.920 


16 ^ 






X 


16 
5.520 
9.200 


16 4 




14.720 




X 


16 

4.320 
7.200 



LSD 4 Bie < — 11.520 



The solution: .B1EB 



16 



Should you have the need to convert a decimal mixed number to hex, convert the whole number and 
the fraction separately; then recombine for the solution. 

Convert the following decimal numbers to hex: 

Q60. 42 w . 

Q61. 83 10 . 

Q62. 176 w . 

Q63. 491,0. 

Q64. 0.721,o (f our places). 



The converting of binary, octal, and hex numbers to their decimal equivalents is covered as a group 
later in this section. 



1-47 



BINARY CONVERSION 

Earlier in this chapter, we mentioned that the octal and hex number systems are useful to computer 
programmers. It is much easier to provide data to a computer in one or the other of these systems. 
Likewise, it is important to be able to convert data from the computer into one or the other number 
systems for ease of understanding the data. 

Binary to Octal 

Look at the following numbers: 

101110010011012 

27115 8 

You can easily see that the octal number is much easier to say. Although the two numbers look 
completely different, they are equal. 

Since 8 is equal to 2 3 , then one octal digit can represent three binary digits, as shown below: 



o R 


= 000? 


Is 


= 001 2 


2 fi 


= 010; 


3 fi 


= 011? 


48 


= ioo 2 


5 fi 


= ioi a 


6fi 


= iio K 


7 8 


= 1112 



With the use of this principle, the conversion of a binary number is quite simple. As an example, 
follow the conversion of the binary number at the beginning of this section. 

Write out the binary number to be converted. Starting at the radix point and moving left, break the 
binary number into groups of three as shown. This grouping of binary numbers into groups of three is 
called binary-coded octal (BCO). Add Os to the left of any MSD that will fill a group of three: 



010 111001001 101 • 2 



Radix Point 



Next, write down the octal equivalent of each group: 



010 


111 


001 


001 


101.2 


2 


7 


1 


1 


5.3 
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To convert a binary fraction to its octal equivalent, starting at the radix point and moving right, 
expand each digit into a group of three: 

• 100 001 110 011 2 



^adix Point 



Add Os to the right of the LSD if necessary to form a group of three. Now write the octal digit for 
each group of three, as shown below: 



.100 


001 


110 


011.2 


A 


1 


6 


3 8 



To convert a mixed binary number, starting at the radix point, form groups of three both right and 



left: 



101 



101 



100. 



001 



110.2 



Radix Point 

Convert the following binary numbers to octal: 

Q65. 10 2 . 

Q66. 1010 2 . 

Q67. Wlllh. 

Q68. 0.0011 2 . 

Q69. O.llOOlh. 

Q70. 110111.010101 2 . 

Binary to Hex 

The table below shows the relationship between binary and hex numbers. You can see that four 
binary digits may be represented by one hex digit. This is because 16 is equal to 2 4 . 
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HEX BINARY 



= 


0000 


1 = 


0001 


2 = 


0010 


3 = 


0011 


A = 


0100 


5 = 


0101 


6 = 


0110 


7 = 


0111 


8 = 


1000 


9 = 


1001 


A = 


1010 


B = 


1011 


C = 


1100 


D = 


1101 


E = 


1110 


F = 


mi 



Using this relationship, you can easily convert binary numbers to hex. Starting at the radix point and 
moving either right or left, break the number into groups of four. The grouping of binary into four bit 
groups is called binary-coded hexadecimal (BCH). 

Convert 11 101001 1 2 to hex: 



Radix Point 



Add Os to the left of the MSD of the whole portion of the number and to the right of the LSD of the 
fractional part to form a group of four. 

Convert . 1 1 1 2 to hex: 

.1110, 




■^16 

In this case, if a had not been added, the conversion would have been .7i 6 , which is incorrect. 

Convert the following binary numbers to hex: 
Q71. 10 2 . 
Q72. 1011 2 . 
Q73. Willi* 
Q74. 0.0011* 
Q75. 0.110011* 
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Q76. 110111.010101 2 . 

OCTAL CONVERSION 

The conversion of one number system to another, as we explained earlier, is done to simplify 
computer programming or interpreting of data. 

Octal to Binary 

For some computers to accept octal data, the octal digits must be converted to binary. This process is 
the reverse of binary to octal conversion. 

To convert a given octal number to binary, write out the octal number in the following format. We 
will convert octal 567s: 



6 



Next, below each octal digit write the corresponding three-digit binary-coded octal equivalent: 



5 


6 


7 8 


101 


110 


1112 



Solution: 567 8 equals 101 110 111 2 
Remove the conversion from the format: 

IOIIIOIH2 
As you gain experience, it may not be necessary to use the block format. 

An octal fraction (.123 8 ) is converted in the same manner, as shown below: 

.1 



.001 



010 



011; 



Solution: .123 8 equals .001010011 2 
Apply these principles to convert mixed numbers as well. 
Convert 32.25 8 to binary: 



3 


2 . 


2 


5 S 


011 


010. 


010 


IOI2 
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Solution: 32.25 8 equals 011010.010101 2 

Convert the following numbers to binary: 
Q77. 73 8 
Q78. 512 8 
Q79. 403 8 
Q80. 0.456 8 
Q81. 0.73 a 
Q82. 36.5 8 

Octal to Hex 

You will probably not run into many occasions that call for the conversion of octal numbers to hex. 
Should the need arise, conversion is a two-step procedure. Convert the octal number to binary; then 
convert the binary number to hex. The steps to convert 53.7 8 to hex are shown below: 



5 


3 . 


?8 


101 


Oil . 


Ilia 



Regroup the binary digits into groups of four and add zeros where needed to complete groups; then 
convert the binary to hex. 



0010 



1011. 



B 



1110? 



Eie 



Solution: 53.7 8 equals 2B.E 16 

Convert the following numbers to hex: 
Q83. 74 8 
Q84. 512 8 
Q85. 0.03 8 
Q86. 14.42 8 

HEX CONVERSION 

The procedures for converting hex numbers to binary and octal are the reverse of the binary and octal 
conversions to hex. 
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Hex to Binary 

To convert a hex number to binary, set up the number in the block format you used in earlier 
conversions. Below each hex digit, write the four-digit binary equivalent. Observe the following example: 

Convert ABCie to binary: 



A 


B 


Cig 


1010 


1011 


1100 2 



Solution: ABQe = 1010101 11 100 2 

Hex to Octal 

Just like the conversion of octal to hex, conversion of hex to octal is a two-step procedure. First, 
convert the hex number to binary; and second, convert the binary number to octal. Let's use the same 
example we used above in the hex to binary conversion and convert it to octal: 



A 


B 


Ci6 


1010 


1011 


1100 2 



101 


010 


111 


100s 


5 


2 


7 


48 



Convert these base 16 numbers to their equivalent base 2 and base 8 numbers: 
Q87. 23 16 
Q88. 1B 16 
Q89. O.E4 ]6 
Q90. 45.A 16 

CONVERSION TO DECIMAL 

Computer data will have little meaning to you if you are not familiar with the various number 
systems. It is often necessary to convert those binary, octal, or hex numbers to decimal numbers. The 
need for understanding is better illustrated by showing you a paycheck printed in binary. A check in the 
amount of $10,010,101,002 looks impressive but in reality only amounts to $149.00io 
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Binary to Decimal 

The computer that calculates your pay probably operates with binary numbers, so a conversion takes 
place in the computer before the amount is printed on your check. Some computers, however, don't 
automatically convert from binary to decimal. There may be times when you must convert 
mathematically. 

To convert a base 2 number to base 10, you must know the decimal equivalent of each power of 2. 
The decimal value of a power of 2 is obtained by multiplying 2 by itself the number of times indicated by 
the exponent for whole numbers; for example, 2 4 = 2x2x2x2 or 16h> 

For fractional numbers, the decimal value is equal to 1 divided by 2 multiplied by itself the number 
of times indicated by the exponent. Look at this example: 



2~ 3 = } - or .125-| 
2x2x2 

The table below shows a portion of the positions and decimal values of the binary system: 



• Radix Point 

2 5 2 4 2 3 2 2 2 1 2° j /T l T 1 2~ 3 
32 16 8 4 2 1 ? .5 .25 .125 

Remember, earlier in this chapter you learned that any number to the power is equal to 1 10 . 

Another method of determining the decimal value of a position is to multiply the preceding value by 
2 for whole numbers and to divide the preceding value by 2 for fractional numbers, as shown below: 



Radix Point 

K 

2 5 2 4 2 l 2 2 2 1 2° */ 2- 1 2~ 2 2 Si 2 A 
32 16" 8 4 2 1 * .5 .25 .125 .0625 

MULTIPLY BY 2 *-* w DIVIDE BY 2 

Let's convert a binary number to decimal by using the positional notation method. First, write out the 
number to be converted; then, write in the decimal equivalent for each position with a 1 indicated. Add 
these values to determine the decimal equivalent of the binary number. Look at our example: 
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Problem: 1 1 1; 

Decimal 32 

Value: 



8 

i 


1 




h, 


w 




► 



1 

8 

» + 32 
41 10 



You may want to write the decimal equivalent for each position as we did in the following example. 
Add only the values indicated by a 1 . 



Problem: 1 1 1 0. h 
Decimal 16 8 4 2 1. .5 .25 
Value: 






.25 



2. 
4. 
► + 16. 



22.25io 

You should make sure that the decimal values for each position are properly aligned before adding 
For practice let's convert these binary numbers to decimal: 

Q91. 10010 2 

Q92. U11100 2 

Q93. IOIOIOI2 

Q94. O.OlOh 

Q95. O.IOIO2 

Q96. 1101101. 1111 2 



Octal to Decimal 

Conversion of octal numbers to decimal is best done by the positional notation method. This process 
is the one we used to convert binary numbers to decimal. 

First, determine the decimal equivalent for each position by multiplying 8 by itself the number of 
times indicated by the exponent. Set up a bar graph of the positions and values as shown below: 
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Positional g 4 
Notation: 


8 3 


8 2 


8 1 


8°. 


8 _1 


8" 2 


8- 3 


Decimal 4096 
Equivalent: 


512 


64 


8 


1 . 


.125 


.015625 


.0019531 



To convert an octal number to decimal, write out the number to be converted, placing each digit 
under the proper position. 



Example: 



4096 512 64 8 1 



7 A 3 8 

Next, multiply the decimal equivalent by the corresponding digit of the octal number; then, add this 
column of figures for the final solution: 



4096 512 64 



8 



1 



x7 x4 x3 



> 3 
->• 32 
-» + 448 
483 10 



Solution: 743g is equal to 483 10 

Now follow the conversion of 26525s to decimal: 



4096 512 64 



8 



1 



x2 x6 x5 x2x5 



5 

16 

320 

3072 

+ 8192 



11 605 io 

Solution: 1 1,605 10 is the decimal equivalent of 26,525 8 
To convert a fraction or a mixed number, simply use the same procedure. 
Example: Change .5g to decimal: 
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.125 
x 5 H 



.625 



10 



Example: Convert 24.36 8 to decimal: 



64 



1 . .125 .015625 



x2 x4. x3 



x6 



► 



.09375 

.37500 

4.00000 

»+ 16.00000 

20.46875io 



Solution: 24.36 8 equals 20.46875 10 

If your prefer or find it easier, you may want to convert the octal number to binary and then to 
decimal. 

Convert the following numbers to decimal: 

Q97. 17 8 

Q98. 64 8 

Q99. 375 8 

Q100. 0.4 8 

Q101. 0.61 8 

Q102. 10.22 8 

Hex to Decimal 

It is difficult to comprehend the magnitude of a base 16 number until it is presented in base 10; for 
instance, E0i 6 is equal to 224 10 . You must remember that usually fewer digits are necessary to represent a 
decimal value in base 16. 

When you convert from base 16 to decimal, you may use the positional notation system for the 
powers of 16 (a bar graph). You can also convert the base 16 number to binary and then convert to base 
10. 

Note in the bar graph below that each power of 16 results in a tremendous increase in the decimal 
equivalent. Only one negative power (16 _1 ) is shown for demonstration purposes: 
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Radix 
Point 



Positional 
Notation: 


16 4 


16 3 


16 2 


16 1 


16° > 

/ 


/ 16-' 


Decimal 

Equivalent: 


65,536 


4,096 


256 


16 


1* 


.0625 



Just as you did with octal conversion, write out the hex number, placing each digit under the 
appropriate decimal value for that position. Multiply the decimal value by the base 1 6 digit and add the 
values. (Convert A through F to their decimal equivalent before multiplying). Let's take a look at an 
example. 

Convert 2Ci 6 to decimal: 



4096 256 



16 



x2 xC 



(12) 



> 12 

> + 32 



44io 

The decimal equivalent of 2Cie is 44i . 

Use the same procedure we used with binary and octal to convert base 16 fractions to decimal. 

If you choose to convert the hex number to binary and then to decimal, the solution will look like 



this: 



X0010 



xll00 2 



> 4 

> 8 

> + 32 



44,, 



Convert these base 16 numbers to base 10: 
Q103. 24 ]6 
QW4. A5 16 
Q105. DB 16 
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Q106. 3E6.5 



16 



BINARY-CODED DECIMAL 

In today's technology, you hear a great deal about microprocessors. A microprocessor is an 
integrated circuit designed for two purposes: data processing and control. 

Computers and microprocessors both operate on a series of electrical pulses called words. A word 
can be represented by a binary number such as 101 1001 1 2. The word length is described by the number of 
digits or BITS in the series. A series of four digits would be called a 4-bit word and so forth. The most 
common are 4-, 8-, and 16-bit words. Quite often, these words must use binary-coded decimal inputs. 

Binary-coded decimal, or BCD, is a method of using binary digits to represent the decimal digits 
through 9. A decimal digit is represented by four binary digits, as shown below: 

BCD Decimal 



0000 = 





0001 = 


1 


0010 = 


2 


0011 = 


3 


0100 = 


A 


0101 = 


5 


0110 = 


5 


0111 = 


7 


1000 = 


S 


1001 = 


9 



You should note in the table above that the BCD coding is the binary equivalent of the decimal digit. 

Since many devices use BCD, knowing how to handle this system is important. You must realize 
that BCD and binary are not the same. For example, 49 10 in binary is 1 10001 2 , but 49i in BCD is 
01 00 1001 bcd- Each decimal digit is converted to its binary equivalent. 

BCD Conversion 

You can see by the above table, conversion of decimal to BCD or BCD to decimal is similar to the 
conversion of hexadecimal to binary and vice versa. 

For example, let's go through the conversion of 264i to BCD. Well use the block format that you 
used in earlier conversions. First, write out the decimal number to be converted; then, below each digit 
write the BCD equivalent of that digit: 
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2 


6 


4 10 


0010 


0110 


OIOOecd 



The BCD equivalent of 264 10 is 001001 100100 B cd- To convert from BCD to decimal, simply reverse 
the process as shown: 



1001 



1000 



0011 



BCD 



TO 



BCD Addition 



The procedures followed in adding BCD are the same as those used in binary. There is, however, the 
possibility that addition of BCD values will result in invalid totals. The following example shows this: 

Add 9 and 6 in BCD: 



INVALID BCD 



IOOIbcd = 9,o 

+ 0110BCD = 6iu 

15io 



> 1111 



The sum 1 1 1 1 2 is the binary equivalent of 15 io; however, 1111 is not a valid BCD number. You 
cannot exceed 1001 in BCD, so a correction factor must be made. To do this, you add 610 (01 10 B cd) to the 
sum of the two numbers. The "add 6" correction factor is added to any BCD group larger than 1001 2 - 
Remember, there is no 1010 2 , 101 1 2 , 1 100 2 , 1 101 2 , 1 1 10 2 , or 1 1 1 1 2 in BCD: 



1111 <- 



+ OIIQbcd 
0001 0101 <- 



INVALID BCD 

Add 6 io 
New BCD 



The sum plus the add 6 correction factor can then be converted back to decimal to check the answer. 
Put any carries that were developed in the add 6 process into a new 4-bit word: 



0001 0101 BCD 



1 



>10 



Now observe the addition of 60i and 55io in BCD: 
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6O10 = OHOOOOObcd 
55io = 0101 OIOIbcd 



10110101 < INVALID BCD 

In this case, the higher order group is invalid, but the lower order group is valid. Therefore, the 
correction factor is added only to the higher order group as shown: 

1011 0101 
+ 0110 0000 Add6io 



0001 0001 OIOIbcd 



Convert this total to decimal to check your answer: 

0001 0001 OIOIbcd 

1 1 5 io 

Remember that the correction factor is added only to groups that exceed 9io (1001 B cd)- 
Convert the following numbers to BCD and add: 
Q107. 

3-io 
+ 5 10 



Q108. 



110 

+ 8 10 



Q109. 



?10 

+ 4 



10 
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quo. 



Ho 
+ 8 



10 



SUMMARY 

Now that you've completed this chapter, you should have a basic understanding of number systems. 
The number systems that were dealt with are used extensively in the microprocessor and computer fields. 
The following is a summary of the emphasized terms and points found in the "Number Systems" chapter. 

The UNIT represents a single object. 

A NUMBER is a symbol used to represent one or more units. 

The RADIX is the base of a positional number system. It is equal to the number of symbols used in 
that number system. 

A POSITIONAL NOTATION is a system in which the value or magnitude of a number is defined 
not only by its digits or symbol value, but also by its position. Each position represents a power of the 
radix, or base, and is ranked in ascending or descending order. 



2 2 2 1 2° 



2" 1 2- 2 2- 



1 1 • 1 1 2 

T 

Radix Point 



The MOST SIGNIFICANT DIGIT (MSD) is a digit within a number (whole or fractional) that has 
the largest effect (weighing power) on that number. 



4 7 9 3 .0 io 



MSD LSD 



.1 6 6 



MSD LSD 



The LEAST SIGNIFICANT DIGIT (LSD) is a digit within a number (whole or fractional) that has 
the least effect (weighting power) on that number. 
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4 3 A 



1G 



MSD 



LSD 



1 1 2 



MSD 



LSD 



The BINARY NUMBER SYSTEM is a base 2 system. The symbols 1 and can be used to 
represent the state of electrical/electronic devices. A binary 1 may indicate the device is active; a may 
indicate the device is inactive. 



r~\ 



*■ y ^-v c j 



i 



£ 



rs 



\\\>Y'" ' 

- y ^— v £.' 



i 



cri o 



rr 



£ 



rr 



OFF 




ON 

1 



OFF 




ON 
1 



The OCTAL NUMBER SYSTEM is a base 8 system and is quite useful as a tool in the conversion 
of binary numbers. This system works because 8 is an integral power of 2; that is, 2 3 = 8. The use of octal 
numbers reduces the number of digits required to represent the binary equivalent of a decimal number. 

The HEX NUMBER SYSTEM is a base 16 system and is sometimes used in computer systems. A 
binary number can be converted directly to a base 16 number if the binary number is first broken into 
groups of four digits. 

The basic rules of ADDITION apply to each of the number systems. Each system becomes unique 
when carries are produced. 

SUBTRACTION in each system is based on certain rules of that number system. The borrow varies 
in magnitude according to the number system in use. In most computers, subtraction is accomplished by 
using the complement (R's or R's-1) of the subtrahend and adding it to the minuend. 

To CONVERT A WHOLE BASE 10 NUMBER to another system, divide the decimal number by 
the base of the number system to which you are converting. Continue dividing the quotient of the 
previous division until it can no longer be done. Extract the remainders — the remainder from the first 
computation will yield the LSD; the last will provide the MSD. 
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31 
1 248 
24 

08 

8_ 

► (LSD) 



1 31 

24 
7 ► 7 







■IT 



_0_ 
3 ^ 3 (MSD ) 



To CONVERT DECIMAL FRACTIONS, multiply the fraction by the base of the desired number 
system. Extract those digits that move to the left of the radix point. Continue to multiply the fractional 
product for as many places as needed. The first digit left of the radix point will be the MSD, and the last 
will be the LSD. The example to the right shows the process of converting 248.32 10 to the octal equivalent 
(370.243 8 ). 

.32 
x 8 



(MSD) 2 4 2.56 

x 8_ 

4-* 4.48 

x 8 



(LSD) 3 < 3.84 



BINARY numbers are converted to OCTAL and HEX by the grouping method. Three binary digits 
equal one octal digit; four binary digits equal one hex digit. 

10 1 1 h 



H6 



10 10 1 2 
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To CONVERT binary, octal, and hex numbers to DECIMAL use the POWERS of the base being 
converted. 



1 1 0.1 1, 



■> 0.25 

> 0.5 

> 2.00 

> + 4.00 

6.75,o 



BINARY-CODED DECIMAL (BCD) is a coding system used with some microprocessors. A 
correction factor is needed to correct invalid numbers 



ANSWERS TO QUESTIONS Ql. THROUGH QUO. 

Al. Unit 

A2. Number 

A3. Arabic 

A4. The number of symbols used in the system 

A5. 173 10 

A6. ia\ 10 2 , 10 1 , 10°, 

A7. Radix point 

A8. 

(a) MSD - 4, LSD -0 

(b) MSD -1, LSD -6 

(c) MSD -2, LSD -4 

(d) MSD -2, LSD- 1 
A9. llllh 

A10. lllOli 
All. 100001 2 
A12. Willi 2 
A13. 1000 2 
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A14. 11011110 2 

A15. 10000 2 

A16. Wlh 

A17. 11 101 2 

A18. 11 2 

A19. IIIO2 

A20. IIIII2 

A21. 221 10 

A22. 01 10001 1 2 

A23. -0001 2 

A24. 10 8 

A25. 60 s 

A26. 1015 8 

A27. 22 306 8 

A28. 151 8 

A29. 24 8 

A30. 321 8 

A31. 36 8 

A32. 336 8 

A3 3. 377 8 

A34. 104 8 

A35. 7767 8 

A36. DD8D 16 

A37. 11FDB 16 

A38. 125F 16 

A39. 12020 16 

A40. 191AB 16 

A41. 1AA8i 6 

A42. 335 16 
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A43. 935 16 

A44. 9531 16 

A45. 36B3 16 

A46. 10ABC 16 

A47. 42F0F 16 

A48. 1001000 2 

A49. HOOOOh 

A50. 11 11001 1 2 

A51. O.IIIO2 

A52. O.OlOh 

A53. lOOOl.OllOh 

A54. 7 8 

A55. 53 8 

A56. 763 8 

A57. 0.7467 8 

A58. 0.00203 8 

A59. 374.127s 

A60. 2A 16 

A61. 53 16 

A62. B0 16 

A63. 1EB 16 

A64. O.B893 16 

A65. 2 8 

A66. 12 8 

A67. 57 8 

A68. 0.14 8 

A69. 0.63 8 

A70. 67.25 8 

A71. 2 16 
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A72. 


B]6 


A73. 


2F 16 


A74. 


0.3 16 


A75. 


o.cc 16 


A76. 


37.54 16 


A77. 


lllOlh 


A78. 


IOIOOIOIO2 


A79. 


lOOOOOOlh 


A80. 


O.IOOIOIIIO2 


A81. 


O.lllOlh 


A82. 


llllO.lOh 


A83. 


3C/6 


A84. 


14A 16 


A85. 


0.0C 16 


A86. 


C88 16 


A87. 


WOOlh; 43 8 


A88. 


HOlh; 33 8 


A89. 


0.1 11001 2 ; 0.71 g 


A90. 


1000101. 101 2 ; 105.5, 


A91. 


18 10 


A92. 


124 10 


A93. 


85,o 


A94. 


0.3125,o 


A95. 


0.625,o 


A96. 


109.9375,o 


A97. 


15,o 


A98. 


52 w 


A99. 


253, 


A100. 


0.5,o 



A101. 0.765625,0 

A102. 8.28125,0 

A103. 36,o 

A104. 165,0 

A105. 219, 

A106. 998.3125,o 

A107. IOOObcd 

A108. IOOIbcd 

A109. 0001 0001 BCD 

A110. 0010 0010 B cd 
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CHAPTER 2 

FUNDAMENTAL LOGIC CIRCUITS 

LEARNING OBJECTIVES 

Upon completing this chapter, you should be able to do the following: 

1. Identify general logic conditions, logic states, logic levels, and positive and negative logic as 
these terms and characteristics apply to the inputs and outputs of fundamental logic circuits. 

2. Identify the following logic circuit gates and interpret and solve the associated Truth Tables: 

a. AND 

b. OR 

c. Inverters (NOT circuits) 

d. NAND 

e. NOR 

3. Identify variations of the fundamental logic gates and interpret the associated Truth Tables. 

4. Determine the output expressions of logic gates in combination. 

5. Recognize the laws, theorems, and purposes of Boolean algebra. 

INTRODUCTION 

In chapter 1 you learned that the two digits of the binary number system can be represented by the 
state or condition of electrical or electronic devices. A binary 1 can be represented by a switch that is 
closed, a lamp that is lit, or a transistor that is conducting. Conversely, a binary would be represented by 
the same devices in the opposite state: the switch open, the lamp off, or the transistor in cut-off. 

In this chapter you will study the four basic logic gates that make up the foundation for digital 
equipment. You will see the types of logic that are used in equipment to accomplish the desired results. 
This chapter includes an introduction to Boolean algebra, the logic mathematics system used with digital 
equipment. Certain Boolean expressions are used in explanation of the basic logic gates, and their 
expressions will be used as each logic gate is introduced. 

COMPUTER LOGIC 

Logic is defined as the science of reasoning. In other words, it is the development of a reasonable or 
logical conclusion based on known information. 
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GENERAL LOGIC 

Consider the following example: If it is true that all Navy ships are gray and the USS Lincoln is a 
Navy ship, then you would reach the logical conclusion that the USS Lincoln is gray. 

To reach a logical conclusion, you must assume the qualifying statement is a condition of truth. For 
each statement there is also a corresponding false condition. The statement "USS Lincoln is a Navy ship" 
is true; therefore, the statement "USS Lincoln is not a Navy ship" is false. There are no in-between 
conditions. 

Computers operate on the principle of logic and use the TRUE and FALSE logic conditions of a 
logical statement to make a programmed decision. 

The conditions of a statement can be represented by symbols (variables); for instance, the statement 
"Today is payday" might be represented by the symbol P. If today actually is payday, then P is TRUE. If 
today is not payday, then P is FALSE. As you can see, a statement has two conditions. In computers, 
these two conditions are represented by electronic circuits operating in two LOGIC STATES. These 
logic states are {zero) and 1 {one). Respectively, and 1 represent the FALSE and TRUE conditions of 
a statement. 

When the TRUE and FALSE conditions are converted to electrical signals, they are referred to as 
LOGIC LEVELS called HIGH and LOW. The 1 state might be represented by the presence of an 
electrical signal (HIGH), while the state might be represented by the absence of an electrical signal 
(LOW). 

If the statement "Today is payday" is FALSE, then the statement "Today is NOT payday" must be 
TRUE. This is called the COMPLEMENT of the original statement. In the case of computer math, 
complement is defined as the opposite or negative form of the original statement or variable. If today 
were payday, then the statement "Today is not payday" would be FALSE. The complement is shown by 
placing a bar, or VINCULUM, over the statement symbol (in this case, P ). This variable is spoken as 
NOT P. Table 2-1 shows this concept and the relationship with logic states and logic levels. 



Table 2-1. - 


—Relationship of Digital Logic Concepts 


and Terms 




Example 1: Assume today is payday 


STATEMENT 


SYMBOL 


CONDITION 


LOGIC 
STATE 


LOGIC 
LEVEL 


Original: 
TODAY IS PAYDAY 


P 


TRUE 


1 


HIGH 


Complement: 
TODAY IS NOT PAYDAY 


P 


FALSE 





LOW 


Example 2: Assume today is not payday 


Original: 
TODAY IS NOT PAYDAY 


P 


FALSE 





LOW 


Complement: 
TODAY IS NOT PAYDAY 


P 


TRUE 


1 


HIGH 
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In some cases, more than one variable is used in a single expression. For example, the expression 
AB C D is spoken "A AND B AND NOT C AND D." 

POSITIVE AND NEGATIVE LOGIC 

To this point, we have been dealing with one type of LOGIC POLARITY, positive. Let's further 
define logic polarity and expand to cover in more detail the differences between positive and negative 
logic. 

Logic polarity is the type of voltage used to represent the logic 1 state of a statement. We have 
determined that the two logic states can be represented by electrical signals. Any two distinct voltages 
may be used. For instance, a positive voltage can represent the 1 state, and a negative voltage can 
represent the state. The opposite is also true. 

Logic circuits are generally divided into two broad classes according to their polarity — positive 
logic and negative logic. The voltage levels used and a statement indicating the use of positive or negative 
logic will usually be specified on logic diagrams supplied by manufacturers. 

In practice, many variations of logic polarity are used; for example, from a high-positive to a low- 
positive voltage, or from positive to ground; or from a high-negative to a low-negative voltage, or from 
negative to ground. A brief discussion of the two general classes of logic polarity is presented in the 
following paragraphs. 

Positive Logic 

Positive logic is defined as follows: If the signal that activates the circuit (the 1 state) has a voltage 
level that is more POSITIVE than the state, then the logic polarity is considered to be POSITIVE. Table 
2-2 shows the manner in which positive logic may be used. 



Table 2-2. — Examples of Positive Logic 



EXAMPLE 1 



Active signal ■ 
Complement - 



TRUE, 1, HIGH 
FALSE, 0, LOW 



+10 volts 
volts 



EXAMPLE 2 



Active signal — TRUE, 1, HIGH = volts 
Complement — FALSE, 0, LOW = -10 volts 



As you can see, in positive logic the 1 state is at a more positive voltage level than the state. 

Negative Logic 

As you might suspect, negative logic is the opposite of positive logic and is defined as follows: If the 
signal that activates the circuit (the 1 state) has a voltage level that is more NEGATIVE than the state, 
then the logic polarity is considered to be NEGATIVE. Table 2-3 shows the manner in which negative 
logic may be used. 



2-3 



Table 2-3. — Examples of Negative Logic 



EXAMPLE 1 



Active signal — TRUE, 1, LOW = + 5 volts 
Complement — FALSE, 0, HIGH = +10 volts 



EXAMPLE 2 



Active signal — TRUE, 1, LOW = -10 volts 
Complement — FALSE, 0, HIGH = - 5 volts 



NOTE: The logic level LOW now represents the 1 state. This is because the 1 state voltage is more 
negative than the state. 

In the examples shown for negative logic, you notice that the voltage for the logic 1 state is more 
negative with respect to the logic state voltage. This holds true in example 1 where both voltages are 
positive. In this case, it may be easier for you to think of the TRUE condition as being less positive than 
the FALSE condition. Either way, the end result is negative logic. 

The use of positive or negative logic for digital equipment is a choice to be made by design 
engineers. The difficulty for the technician in this area is limited to understanding the type of logic being 
used and keeping it in mind when troubleshooting. 

NOTE: 

UNLESS OTHERWISE NOTED, THE REMAINDER OF THIS BOOK WILL DEAL 
ONLY WITH POSITIVE LOGIC. 

LOGIC INPUTS AND OUTPUTS 

As you study logic circuits, you will see a variety of symbols (variables) used to represent the inputs 
and outputs. The purpose of these symbols is to let you know what inputs are required for the desired 
output. 

If the symbol A is shown as an input to a logic device, then the logic level that represents A must be 
HIGH to activate the logic device. That is, it must satisfy the input requirements of the logic device 
before the logic device will issue the TRUE output. 

Look at view A of figure 2-1. The symbol X represents the input. As long as the switch is open, the 
lamp is not lit. The open switch represents the logic state of variable X. 
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(A) 




Figure 2-1. — Logic switch: A. Logic state; B. Logic 1 state. 

Closing the switch (view B), represents the logic 1 state of X. Closing the switch completes the 
circuit causing the lamp to light. The 1 state of X satisfied the input requirement and the circuit therefore 
produced the desired output (logic HIGH); current was applied to the lamp causing it to light. 

If you consider the lamp as the output of a logic device, then the same conditions exist. The TRUE 
(1 state) output of the logic device is to have the lamp lit. If the lamp is not lit, then the output of the logic 
device is FALSE (0 state). 

As you study logic circuits, it is important that you remember the state (1 or 0) of the inputs and 
outputs. 

So far in this chapter, we have discussed the two conditions of logical statements, the logic states 
representing these two conditions, logic levels and associated electrical signals and positive and negative 
logic. We are now ready to proceed with individual logic device operations. These make up the majority 
of computer circuitry. 

As each of the logic devices are presented, a chart called a TRUTH TABLE will be used to illustrate 
all possible input and corresponding output combinations. Truth Tables are particularly helpful in 
understanding a logic device and for showing the differences between devices. 

The logic operations you will study in this chapter are the AND, OR, NOT, NAND, and NOR. The 
devices that accomplish these operations are called logic gates, or more informally, gates. These gates are 
the foundation for all digital equipment. They are the "decision-making" circuits of computers and other 
types of digital equipment. By making decisions, we mean that certain conditions must exist to produce 
the desired output. 

In studying each gate, we will introduce various mathematical SYMBOLS known as BOOLEAN 
ALGEBRA expressions. These expressions are nothing more than descriptions of the input requirements 
necessary to activate the circuit and the resultant circuit output. 
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THE AND GATE 

The AND gate is a logic circuit that requires all inputs to be TRUE at the same time in order for the 
output to be TRUE. 

LOGIC SYMBOL 

The standard symbol for the AND gate is shown in figure 2-2. Variations of this standard symbol 
may be encountered. These variations become necessary to illustrate that an AND gate may have more 
than one input. 




Figure 2-2. — AND gate. 

If we apply two variables, A and B, to the inputs of the AND gate, then both A and B would have to 
be TRUE at the same time to produce the desired TRUE output. . The symbol f designates the output 
function. The Boolean expression for this operation is f - AB or f = AB. The expression is spoken, "f = 
A AND B." The dot, or lack of, indicates the AND function. 

AND GATE OPERATION 

We can demonstrate the operation of the AND gate with a simple circuit that has two switches in 
series as shown in figure 2-3. You can see that both switches would have to be closed at the same time to 
light the lamp (view A). Any other combination of switch positions (view B) would result in an open 
circuit and the lamp would not light (logic 0). 
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Figure 2-3. — AND gate equivalent circuit: A. Logic 1 state; B. Logic state. 

Now look at figure 2-4. Signal A is applied to one input of the AND gate and signal B to the other. 
At time T , both inputs are LOW (logic 0) and f is LOW. At T b A goes HIGH (logic 1); B remains LOW; 
and as a result, f remains LOW. At T 2 , A goes LOW and B goes HIGH; f, however, is still LOW, because 
the proper input conditions have not been satisfied (A and B both HIGH at the same time). At T 4 , both A 
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and B are HIGH. As a result, f is HIGH. The input requirements have been satisfied, so the output is 
HIGH (logic 1). 



POSITIVE 
LOGIC -.B 




_A_ 
B 



,f= AB 



Figure 2-4. — AND gate input and output signals. 



TRUTH TABLE 



Now let's refer to figure 2-5. As you can see, a Truth Table and a Table of Combinations are shown. 
The latter is a deviation of the Truth Table. It uses the HIGH and LOW logic levels to depict the gate's 
inputs and resultant output combinations rather than the 1 and logic states. By comparing the inputs and 
outputs of the two tables, you see how one can easily be converted to the other (remember, 1 = HIGH and 
= LOW). The Table of Combinations is shown here only to familiarize you with its existence, it will not 
be seen again in this book. As we mentioned earlier, the Truth Table is a chart that shows all possible 
combinations of inputs and the resulting outputs. Compare the AND gate Truth Table (figure 2-5) with 
the input signals shown in figure 2-4. 




f = A'B 



TRUTH TABLE 



A 


B 


f 




A 


B 


f 











L 


L 


L 





1 





L 


H 


L 


1 








H 


L 


L 


1 


1 


1 


H 


H 


H 



TABLE OF 
COMBINATIONS 



Figure 2-5. — AND gate logic symbol, Truth Table, and Table of Combinations. 
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The first combination (A = 0, B = 0) corresponds to T in figure 2-4; the second to Ti; the third to T 2 ; 
and the last to T 4 . When constructing a Truth Table, you must include all possible combinations of the 
inputs, including the all 0s combination. 

A Truth Table representing an AND gate with three inputs (X, Y, and Z) is shown below. Remember 
that the two-input AND gate has four possible combinations, with only one of those combinations 
providing a HIGH output. An AND gate with three inputs has eight possible combinations, again with 
only one combination providing a HIGH output. Make sure you include all possible combinations. To 
check if you have all combinations, raise 2 to the power equal to the number of input variables. This will 
give you the total number of possible combinations. For example: 

EXAMPLE 1-AB = 2 2 = 4 combinations 

EXAMPLE 2-XYZ = 2 3 = 8 combinations 
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f=XYZ 



As with all AND gates, all the inputs must be HIGH at the same time to produce a HIGH output. 
Don't be confused if the complement of a variable is used as an input. When a complement is indicated as 
an input to an AND gate, it must also be HIGH to satisfy the input requirements of the gate . The Boolean 
expression for the output is formulated based on the TRUE inputs that give a TRUE output. Here is an 
adage that might help you better understand the AND gate: 

In order to produce a 1 output, all the inputs must be 1. If any or all of the inputs is/are 0, then the 
output will be 0. 

Referring to the following examples should help you cement this concept in your mind. Remember, 
the inputs, whether the original variable or the complement must be high in order for the output to be 
high. The three examples given are all AND gates with two inputs. Keep in mind the Boolean expression 
for the output is the result of all the inputs being HIGH. 
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Figure 2-5a. — AND gate logic with two inputs, Truth Table. 

You will soon be able to recognize the Truth Table for the other types of logic gates without having 
to look at the logic symbol. 

Ql. What is defined as "the science of reasoning? " 

Q2. With regard to computer logic circuits, what is meant by "complement?" 

Q3. What are the complements of the following terms? 

a. Q 

b. R 

c. V 

d. Z 

Q4. If logic 1 — —5 vdc and logic - —10 vdc, what logic polarity is being used? 

Q5. If logic I - +2 vdc and logic — —2 vdc, what logic polarity is being used? 

Q6. If logic 1 — —5 vdc and logic — vdc, what logic polarity is being used? 

Q7. What is the Boolean expression for the output of an AND gate that has R and S as inputs? 

Q8. What must be the logic state ofR and S to produce the TRUE output? 

Q9. How many input combinations exist for a four-input AND gate? 
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THE OR GATE 

The OR gate differs from the AND gate in that only ONE input has to be HIGH to produce a HIGH 
output. An easy way to remember the OR gate is that any HIGH input will yield a HIGH output. 

LOGIC SYMBOL 

Figure 2-6shows the standard symbol for the OR gate. The number of inputs will vary according to 
the needs of the designer. 




Figure 2-6. — OR gate. 

The OR gate may also be represented by a simple circuit as shown in figure 2-7. In the OR gate, two 
switches are placed in parallel. If either or both of the switches are closed (view A), the lamp will light. 
The only time the lamp will not be lit is when both switches are open (view B). 




Figure 2-7. — OR gate equivalent circuit: A. Logic 1 state; B. Logic state. 

Let's assume we are applying two variables, X and Y, to the inputs of an OR gate. For the circuit to 
produce a HIGH output, either variable X, variable Y, or both must be HIGH. The Boolean expression for 
this operation is f = X+Y and is spoken "f equals X OR Y." The plus sign indicates the OR function and 
should not be confused with addition. 

OR GATE OPERATION 

Look at figure 2-8. At time T () , both X and Y are LOW and f is LOW. At T u X goes HIGH 
producing a HIGH output. At T 2 when both inputs go LOW, f goes LOW. When Y goes HIGH at T 3 , f 
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also goes HIGH and remains HIGH until both inputs are again LOW. At T 5 , both X and Y go HIGH 
causing f to go HIGH. 




TRUTH TABLE 
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Figure 2-8. — OR gate input and output signals. 



Using the inputs X and Y, let's construct a Truth Table for the OR gate. You can see from the 
discussion of figure 2-8 that there are four combinations of inputs. List each of these combinations of 
inputs and the respective outputs and you have the Truth Table for the OR gate. 
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f=X + Y 



When writing or stating the Boolean expression for an OR gate with more than two inputs, simply 
place the OR sign (+) between each input and read or state the sign as OR. For example, the Boolean 
expression for an OR gate with the inputs of A, B, C, and D would be: 

f = A+B+C+D 

This expression is spoken "f equals A OR B OR C OR D." 

You can substitute the complements for the original statements as we did with the AND gate or use 
negative logic; but for an output from an OR gate, at least one of the inputs must be TRUE. 
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Q10. Write the Boolean expression for an OR gate having G, K, and L as inputs. 
Qll. How many input combinations are possible using G, K, andL? 
Q12. How many of those combinations will produce a HIGH output? 

THE INVERTER 

The INVERTER, often referred to as a NOT gate, is a logic device that has an output opposite of the 
input. It is sometimes called a NEGATOR. It may be used alone or in combination with other logic 
devices to fulfill equipment requirements. 

When an inverter is used alone, it is represented by the symbol shown in figure 2-9 (view A). It will 
more often be seen in conjunction with the symbol for an amplifier (view B). Symbols for inverters used 
in combination with other devices will be shown later in the chapter. 




Figure 2-9. — Inverter: A. Symbol for inverter used alone; B. Symbol for an amplifier/inverter. 

Let's go back to the statement "Today is payday." We stated that P represents the TRUE state. If we 
apply P to the input of the inverter as shown in figure 2-10, then the output will be the opposite of the 
input. The output, in this case, is P . At times T through T 2 , P is LOW. Consequently, the output ( P ) is 
HIGH. At T 2 , P goes HIGH and as a result P goes LOW. P remains LOW as long as P is HIGH and vice 
versa. The Boolean expression for the output of this gate is f = P . 
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Figure 2-10. — Inverter input and resultant output. 

You will recall that P is the complement of P. 
The Truth Table for an inverter is shown below. 
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The output of an inverter will be the complement of the input. The following examples show various 
inputs to inverters and the resulting outputs: 




The vinculum, or NOT sign, is placed over the entire output or removed from the output, depending 

on the input. If we applied A B C to an inverter, the output would be ABC . And if we ran that output 
through another inverter, the output would be A B C 
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Q13. What is the complement ofXYZ? 



Q14. The input to an inverter is X + (YZ). What is the output 

Q15. In a properly functioning circuit, can both the input and output of an inverter be HIGH at the 
same time? 



THE NAND GATE 

The NAND gate is another logic device commonly found in digital equipment. This gate is simply an 
AND gate with an inverter (NOT gate) at the output. 

LOGIC SYMBOL 

The logic symbol for the NAND gate is shown in figure 2-11. 




Figure 2-11. —NAND gate. 

The NAND gate can have two or more inputs. The output will be LOW only when all the inputs are 
HIGH. Conversely, the output will be HIGH when any or all of the inputs are LOW. 

The NAND gate performs two functions, AND and NOT. Separating the NAND symbol to show 
these two functions would reveal the equivalent circuits depicted in figure 2-12. This should help you 
better understand how the NAND gate functions. 




Figure 2-12. —NAND gate equivalent circuit: A. Either X or Y or both are LOW; B. Both X and Y are HIGH. 
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Inputs X and Y are applied to the AND gate. If either X or Y or both are LOW (view A), then the 
output of the AND gate is LOW. A LOW (logic 0) on the input of the inverter results in a HIGH (logic 1) 
output. When both X and Y are HIGH (view B), the output of the AND gate is HIGH; thus the output of 

the inverter is LOW. The Boolean expression for the output of a NAND gate with these inputs is f = XY . 
The expression is spoken "X AND Y quantity NOT." The output of any NAND gate is the negation of the 

input. For example, if our inputs are X and Y , the output will be X Y . 

NAND GATE OPERATION 

Now, let's observe the logic level inputs and corresponding outputs as shown in figure 2-13. At time 
T , X and Y are both LOW. The output is HIGH; the opposite of an AND gate with the same inputs. At 
Ti, X goes HIGH and Y remains LOW. As a result, the output remains HIGH. At T 2 , X goes LOW and Y 
goes HIGH. Again, the output remains HIGH. When both X and Y are HIGH at T 4 , the output goes LOW. 
The output will remain LOW only as long as both X and Y are HIGH. 
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Figure 2-13. — NAND gate input and output signals. 
TRUTH TABLE 

The Truth Table for a NAND gate with X and Y as inputs is shown below. 
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Q16. A NAND gate has Z and X as inputs. What will be the output logic level ifZ is HIGH and X is 
LOW? 

Q17. What must be the state of the inputs to a NAND gate in order to produce a LOW output? 
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Q18. What is the output Boolean expression for a NAND gate with inputs A, B , and C? 

Q19. A NAND gate has inputs labeled as A, B , and C. If A and B are HIGH, C must be at what logic 
level to produce a HIGH output? 



THE NOR GATE 

As you might expect, the NOR gate is an OR gate with an inverter on the output. 

LOGIC SYMBOL 

The standard logic symbol for this gate is shown in figure 2-14. More than just the two inputs may 
be shown. 




Figure 2-14. —NOR gate. 

The NOR gate will have a HIGH output only when all the inputs are LOW. 

When broken down, the two functions performed by the NOR gate can be represented by the 
equivalent circuit depicted in figure 2-15. When both inputs to the OR gate are LOW, the output is LOW. 
A LOW applied to an inverter gives a HIGH output. If either or both of the inputs to the OR gate are 
HIGH, the output will be HIGH. When this HIGH output is applied to the inverter, the resulting output is 

LOW. The Boolean expression for the output of this NOR gate is f = K + L . The expression is spoken, 

"K OR L quantity NOT." 




Figure 2-15. — NOR gate equivalent circuit. 



NOR GATE OPERATION 



The logic level inputs and corresponding outputs for a NOR gate are shown in figure 2-16. At time 
T , both K and L are LOW; as a result, f is HIGH. At Ti, K goes HIGH, L remains LOW, and f goes 
LOW. At T 2 , K goes LOW, L goes HIGH, and the output remains LOW. The output goes HIGH again at 
T 3 when both inputs are LOW. At T 4 when both inputs are HIGH, the output goes LOW and remains 
LOW until T 5 when both inputs go LOW. Remember the output is just opposite of what it would be for an 
OR gate. 
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Figure 2-16. — NOR gate input and output signals. 
TRUTH TABLE 

The Truth Table for a NOR gate with K and L as inputs is shown below. 
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f= K + L 



Q20. How does a NOR gate differ from an OR gate ? 

Q2I. What will be the output of a NOR gate when both inputs are HIGH? 

Q22. What is the output Boolean expression for a NOR gate with R and T as inputs? 

Q23. In what state must the inputs to a NOR gate be in order to produce a logic I output? 

VARIATIONS OF FUNDAMENTAL GATES 

Now that you are familiar with fundamental logic gates, let's look at some variations of these gates 
that you may encounter. 
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Up to now you have seen inverters used alone or on the output of AND and OR gates. Inverters may 
also be used on one or more of the inputs to the logic gates. Take a look at the examples as discussed in 
the following paragraphs. 

AND/NAND GATE VARIATIONS 

If we place an inverter on one input of a two-input AND gate, the output will be quite different from 
that of the standard AND gate. 

In figure 2-17, we have placed an inverter on the A input. When A is HIGH, the inverter makes it a 
LOW going into the AND gate. In order for the output to be HIGH, A would have to be LOW while B is 
HIGH, as shown in the Truth Table. If the inverter were on the B input, the output expression would then 
bef = AB. 
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Figure 2-17. — AND gate with one inverted input. 

Now let's compare a NAND gate to an AND gate with an inverter on each input. Figure 2-18 shows 
these gates and the associated Truth Tables. With the NAND gate (view A), the output is HIGH when 
either or both inputs is/are LOW. The AND gate with inverters on each input (view B), produces a HIGH 
output only when both inputs are LOW. This comparison also points out the differences between the 

expressions f=AB (A AND B quantity NOT) and f = > A B (NOT A AND NOT B). 

Now, look over the Truth Tables for figures 2-17, 2-18, and 2-19; look at how the outputs vary with 
inverters in different positions. 
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Figure 2-18. — Comparison of NAND gate and AND gate with inverted inputs: A. NAND gate; B. AND gate with inverters 

on each input. 
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Figure 2-19. — NAND gate with one inverted input. 

OR/NOR GATE VARIATIONS 

The outputs of OR and NOR gates may also be changed with the use of inverters. 

An OR gate with one input inverted is shown in figure 2-20. The output of this OR gate requires that 
A be LOW, B be HIGH, or both of these conditions existing at the same time in order to have a HIGH 
output. Since the A input is inverted, it must be LOW if B is LOW in order to produce a HIGH output. 
Therefore the output is f = A +B. 
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Figure 2-20. — OR gate with one inverted input. 

Figure 2-21compares a NOR gate (view A), to an OR gate with inverters on both inputs (view B), 
and shows the respective Truth Tables. The NOR gate will produce a HIGH output only when both inputs 
are LOW. The OR gate with inverted inputs produces a HIGH output with all input combinations 
EXCEPT when both inputs are HIGH. This figure also illustrates the differences between the expressions 

f = A+ B (A OR B quantity NOT) and f = A + B (NOT A OR NOT B). 




Figure 2-21. — Comparison of NOR gate and OR gate with inverted inputs: A. NOR gate; B. OR gate with inverters on 

both inputs. 

As with the NAND gate, one or more inputs to NOR gates may be inverted. Figure 2-22 shows the 
result of inverting a NOR gate input. In this case, because of the inversion of the B input and the inversion 
of the output, the only time this gate will produce a HIGH output is when A is LOW and B is HIGH. The 

output Boolean expression for this gate is f = A + B , spoken "A OR NOT B quantity NOT." 
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Figure 2-22. — NOR gate with one inverted input. 

Table 2-4 illustrates AND, NOR, NAND, and OR gate combinations that produce the same output. 
You can see by the table that there is more than one way to achieve a desired output. Although the gates 
have only two inputs, the table can be extended to more than two inputs. 
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Table 2-4.— Equivalent AND and NOR, NAND and OR Gates 

TRUTH TABLES 



AND GATES 



OR GATES 



B 



f 







NAND GATES 



OR GATES 




Q24. What is the output Boolean expression for an AND gate with A and B as inputs when the B input 
is inverted? 

Q25. What is the equivalent logic gate of a two-input NAND gate with both inputs inverted? 
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Q26. What is the output Boolean expression for the following gates': 




LOGIC GATES IN COMBINATION 

When you look at logic circuit diagrams for digital equipment, you are not going to see just a single 
gate, but many combinations of gates. At first it may seem confusing and complex. If you interpret one 
gate at a time, you can work your way through any network. In this section, we will analyze several 
combinations of gates and then provide you with some practice problems. 

Figure 2-23 (view A) shows a simple combination of AND gates. The outputs of gates 1 and 2 are 
the inputs to gate 3. You already know that both inputs to an AND gate must be HIGH at the same time in 
order to produce a HIGH output. 
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Figure 2-23. — Logic gate combinations: A. Simple combination of AND gates; B. Simple combination of AND gates and 

OR gate. 

The output Boolean expression of gate 1 is RS, and the output expression of gate 2 is TV. These two 
output expressions become the inputs to gate 3. Remember, the output Boolean expression is the result of 
the inputs, in this case (RS)(TV); spoken "quantity R AND S AND quantity T AND V." 

In view B we have changed gate 3 to an OR gate. The outputs of gates 1 and 2 remain the same but 
the output of gate 3 changes as you would expect. The output of gate 3 is now (RS)+(TV); spoken 
"quantity R AND S OR quantity T AND V. " 

In figure 2-24 (view A), the outputs of two OR gates are being applied as the input to third OR gate. 
The output for gate 1 is R+S, and the output for gate 2 is T+V. With these inputs, the output expression of 
gate 3 is (R+S)+(T+V). 
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Figure 2-24. — Logic gate combinations: A. Simple combination of OR gates; B. Simple combination of OR gates and 

AND gate; C. Output expression without the parentheses. 

In view B, gate 3 has been changed to an AND gate. The outputs of gates 1 and 2 do not change, but 
the output expression of gate 3 does. In this case, the gate 3 output expression is (R+S)(T+V). This 
expression is spoken, "quantity R OR S AND quantity T OR V." The parentheses are used to separate the 
input terms and to indicate the AND function. Without the parentheses the output expression would read 
R+ST+V, which is representative of the circuit in view C. As you can see, this is not the same circuit as 
the one depicted in view B. It is very important that the Boolean expressions be written and spoken 
correctly. 

The Truth Table for the output expression of gate 3 (view B) will help you better understand the 
output. When studying this Truth Table, notice that the only time f is HIGH (logic 1) is when either or 
both R and S AND either or both T and V are HIGH (logic 1). 



2-25 



R 


s 


T 


V 


f 


























1 











1 














1 


1 








1 














1 





1 







1 


1 










1 


1 


1 

























1 









1 












1 


1 






1 












1 





1 






1 


1 









1 


1 


1 




f=(R+S)(T+V) 



Now let's determine the output expression for the NOR gate in figure 2-25. First write the outputs of 
jates 1, 2, and 3: 
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X + Z 



t t 



gate 2 



gate 3 



A 


^V^ 




B 


_L>> 




G 






~T^ 


-a ■ 


H 


JLs 




X , 

Z 
j 






V7^— 




LL/ 






Figure 2-25. — Logic gate combinations. 

Since all three outputs are applied to gate 4, proceed as you would for any NOR gate. We separate 
each input to gate 4 with an OR sign (+) and then place a vinculum over the entire expression. The output 
expression of gate 4 is: 



(AB)+(GH) + (X+Z) 
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The Truth Table shown below is only for gate 4. 
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(GH) 


(X + Z) 
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f 


= (AB) + (GH) + (X + Z) 



When you are trying to determine the outputs of logic gates in combination, take them one gate at a 
time ! 

Now write the output expressions for the following logic gate combinations: 

Q27. 



>1 



iCH 



r 



\_y 



Q28. 



Q29. 




x 

Y 



It 

r 



2-27 



Q30. 



Q31. 




Q32. 



^l~Vi 



L 




^CH 




51 




BOOLEAN ALGEBRA 

Boolean logic, or Boolean algebra as it is called today, was developed by an English mathematician, 
George Boole, in the 19th century. He based his concepts on the assumption that most quantities have two 
possible conditions — TRUE and FALSE. This is the same theory you were introduced to at the 
beginning of this chapter. 

Throughout our discussions of fundamental logic gates, we have mentioned Boolean expressions. A 
Boolean expression is nothing more than a description of the input conditions necessary to get the desired 
output. These expressions are based on Boole's laws and theorems. 

PURPOSE 

Boolean algebra is used primarily by design engineers. Using this system, they are able to arrange 
logic gates to accomplish desired tasks. Boolean algebra also enables the engineers to achieve the desired 
output by using the fewest number of logic gates. Since space, weight, and cost are important factors in 
the design of equipment, you would usually want to use as few parts as possible. 
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Figure 2-26 (view A), shows a rather complex series of gates. Through proper application of Boolean 
algebra, the circuit can be simplified to the single OR gate shown in view B. Figure 2-27 shows the 
simplification process and the Boolean laws and theorem used to accomplish it. 




[[[JKHHJ))L).M 



L*M 




B 



Figure 2-26. — Logic simplification: A. Complex series of gates; B. Simplified single OR gate. 
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THEORM 



2. 




[J+KHH+J] ^ ASSOCIATIVE LAW 




COMMUTATIVE LAW 



COMPLEMENTARY LAW (J+J=1) 




The simplification of gate 3 indicator that its output 
will always bo HIGH in a properly functioning circuit, 
this constant HIGH is one of the inputs to gate 4. 



LAW OF UNION (UK=1) 
LAW OF UNION j1+H=1) 



cb 



3. 



CONSTANT 
HIGH 



Since the input from gate 3 is a constant HIGH, the output of 
gate 4 is controlled by the logic level of its other input (Lj. 
When L is HIGH, the input requirements of gate 4 have been 
satisfied and the output will be LOW. Conversly, then L is 
LOW, the output will be HIGH. This is one of the inputs 
to gate 5. Effectively, this gate is actiong as as inverter. 




Figure 2-27. — Logic circuit simplification process. 

LAWS AND THEOREMS 

Each of the laws and theorems of Boolean algebra, along with a simple explanation, is listed below. 

LAW OF IDENTITY — a term that is TRUE in one part of an expression will be TRUE in all parts 
of the expression (A = A or A = A). 
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COMMUTATIVE LAW — the order in which terms are written does not affect their value (AB = 
BA, A+B = B+A). 

ASSOCIATIVE LAW— a simple equality statement A(BC) = ABC or A+(B+C) = A+B+C. 

IDEMPOTENT LAW — a term ANDed with itself or ORed with itself is equal to that term (AA = 
A, A+A = A). 

DOUBLE NEGATIVE LAW — a term that is inverted twice is equal to the term A = A. 

COMPLEMENTARY LAW — a term ANDed with its complement equals 0, and a term ORed 
with its complement equals 1 (A A =0, A+A =1). 

LAW OF INTERSECTION — a term ANDed with 1 equals that term and a term ANDed with 
equals (A-l = A, A-0 = 0). 

LAW OF UNION — a term ORed with 1 equals 1 and a term ORed with equals that term (A+l = 
1,A+0 = A). 

DeMORGAN'S THEOREM —this theorem consists of two parts: (1) AB = A + B and (2) 



A + B = A • B (Look at the fourth and eighth sets of gates in table 2-4). 

DISTRIBUTIVE LAW — (1) a term (A) ANDed with an parenthetical expression (B+C) equals 
that term ANDed with each term within the parenthesis: A-(B+C) = AB+AC; (2) a term (A) ORed with a 
parenthetical expression ( B -C) equals that term ORed with each term within the parenthesis: A+(BC) = 
(A+B) • (A+C). 

LAW OF ABSORPTION — this law is the result of the application of several other laws: A-(A+B) 
= A or A+(AB) = A. 

LAW OF COMMON IDENTITIES —the two statements A( A +B) = AB and A+ A B = A+B are 
based on the complementary law. 
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Table 2-5. — Boolean Laws and Theorems 



1. 


Law of Identity 


>|> 
ii H 

>l> 


2. 


Commutative Law 


A -B = B • A 
A + B = B + A 


3. 


Associative LaW 


A • (B - C) = A - B • C 
A+(B + C) = A+B + C 


4. 

5. 


Idempotent Law 


A - A = A 

A+A = A 


Double Negative Law 


A = A 


6. 


Complementary Law 


A > A = 

A+A = 1 


7. 


Law of Intersection 


A'l = A 

A*0 = 


8. 


Law of Union 


A+l - 1 
A + 0= A 


9. 


DeMorgan's Theorem 


AB=A+B 
A+B=AB 


10. 


Distributive Law 


A- (B + C) = (A.B) + (A*C) 
A+(BC) = (A + B).(A+C) 


11. 


Law of Absorption 


A -(A + B) = A 

A+(ABJ = A 


12. 


Law of Common Identities 


A • (A + B) = AB 
A+(AB) = A+B 



If you wish a more detailed study of Boolean algebra, we suggest you obtain Mathematics, Volume 
3, NAVEDTRA 10073-A1. 



Q33. Boolean algebra is based on the assumption that most quantities have . 
Q34. Boolean algebra is used primarily by to simplify circuits. 



conditions. 



SUMMARY 

This chapter has presented information on logic, fundamental logic gates, and Boolean laws and 
theorems. The information that follows summarizes the important points of this chapter. 

LOGIC is the development of a logical conclusion based on known information. 

Computers operate on the assumption that statements have two conditions — TRUE and FALSE. 
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POSITIVE LOGIC is defined as follows: If the signal that activates the circuit (the 1 state) has a 
voltage level that is more POSITIVE than the state, then the logic polarity is considered to be 
POSITIVE. 

NEGATIVE LOGIC is defined as follows: If the signal that activates the circuit (the 1 state) has a 
voltage level that is more NEGATIVE than the state, then the logic polarity is considered to be 
NEGATIVE. 

In DIGITAL LOGIC (positive or negative), the TRUE condition of a statement is represented by 
the logic 1 state and the FALSE condition is represented by the logic state. 

LOGIC LEVELS High and LOW represent the voltage levels of the two logic states. Logic level 
HIGH represents the more positive voltage while logic level LOW represents the less positive (more 
negative) voltage. In positive logic, the HIGH level corresponds to the TRUE or 1 state and the LOW 
level corresponds to the FALSE or state. In negative logic, the HIGH level corresponds to the FALSE 
or state and the LOW level corresponds to the TRUE or 1 state. 

A BOOLEAN EXPRESSION is a statement that represents the inputs and outputs of logic gates. 

The AND GATE requires all inputs to be HIGH at the same time in order to produce a HIGH 
output. 




The OR GATE requires one or both inputs to be HIGH in order to produce a HIGH output. 




INVERTER (NOT function or negator) is a logic gate used to complement the state of the input 
variable; that is, a 1 becomes a or a becomes a 1. It may be used on any input or output of any gate to 
obtain the desired result. 
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The NAND GATE functions as an AND gate with an inverted output. 




The NOR GATE functions as an OR gate with an inverted output. 



i —-_ 



When deriving the output Boolean expression of a combination of gates, solve one gate at a time. 
Boolean algebra is used primarily for the design and simplification of circuits. 

ANSWERS TO QUESTIONS Ql. THROUGH Q34. 

Al. Logic. 

A2. The opposite of the original statement. 

A3. 

a. Q, 

b. E 

c. V, 

d. z 

A4. Positive. 

A5. Positive. 

A6. Negative. 

A7. f=RS. 

A8. Both must be Is (HIGH) at the same time. 
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A9. 16. 

A10. f=G+K+L. 

All. Eight. 

All. Seven. 



A13. XYZ 

A14. X + <YZ). 

A15. No. 

A16. HIGH. 

Al 7. All inputs must be HIGH. 



A18. ABC 

A19. Low. 

A20. It has an inverter on the output. 

A21. Low. 



A22. R + T 

A23. All inputs must be low. 

A24. AB. 

A25. OR gate. 
A26. 



a. R + T 

b. KL 

c. FG 



d. F + G 
A27. (ABQ(DE). 
A28. (ABC)+(DE). 
A29. (R+S+T) (X+Y+Z). 
A30. (R+S+T)+(X+Y+Z). 



A31. fJKJfM + Nj. 
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A32. (AB)(M + N)(X + Y). 

A33. Two. 

A34. Design engineers. 
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CHAPTER 3 

SPECIAL LOGIC CIRCUITS 

LEARNING OBJECTIVES 

Upon completion of this chapter, you should be able to do the following: 

1 . Recognize the types of special logic circuits used in digital equipment. 

2. Identify exclusive OR and exclusive NOR circuits and interpret their respective Truth Tables. 

3. Identify adder and subtracter circuits. 

4. Identify the types of flip-flops used in digital equipment and their uses. 

5. Identify counters, registers, and clock circuits. 

6. Describe the elements that make up logic families — RTL, DTL, TTL, CMOS. 

INTRODUCTION 

Figure 3-1 is a portion of a typical logic diagram. It is similar to the diagrams you will encounter as 
your study of digital circuitry progresses. 
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Figure 3-1. — Typical logic diagram. 



Look closely at the figure. You will see many familiar logic gates. You will also see several that you 
may not recognize. 
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Digital equipment must be capable of many more operations than those described in chapter 2. 
Provisions must be made for accepting information; performing arithmetic or logic operations; and 
transferring, storing, and outputting information. Timing circuits are included to ensure that all operations 
occur at the proper time. 

In this chapter you will become acquainted with the logic circuits used to perform the operations 
mentioned above. 



THE EXCLUSIVE OR GATE 

The exclusive OR gate is a modified OR gate that produces a HIGH output when only one of the 
inputs is HIGH. You will often see the abbreviation X-OR used to identify this gate. When both inputs 
are HIGH or when both inputs are LOW, the output is LOW. 

The standard symbol for an exclusive OR gate is shown in figure 3-2 along with the associated Truth 
Table. The operation function sign for the exclusive OR gate is ©. 




A 


B 


1 














1 


1 


1 





1 


1 


1 






Figure 3-2. — Exclusive OR gate and Truth Table. 



If you were to observe the input and output signals of an X-OR gate, the results would be similar to 
those shown in figure 3-3. At T , both inputs are LOW and the output is LOW. At T 1; A goes to HIGH 
and remains HIGH until T 2 . During this time the output is HIGH. At T 3 , B goes HIGH and remains HIGH 
through T 5 . At T 4 , A again goes HIGH and remains HIGH through T 5 . Between T 3 and T 4 , the output is 
HIGH. At T 4 , when both A and B are HIGH, the output goes LOW. 
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To 



T2 



T4 



T 5 



Figure 3-3. — Exclusive OR gate timing diagram. 



THE EXCLUSIVE NOR GATE 



The exclusive NOR (X-NOR) gate is nothing more than an X-OR gate with an inverted output. It 
produces a HIGH output when the inputs are either all HIGH or all LOW. The standard symbol and the 
Truth Table are shown in figure 3-4. The operation function sign is © with a vinculum over the entire 
expression. 
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1 



Figure 3-4. —Exclusive NOR gate and Truth Table. 



A timing diagram for the X-NOR gate is shown in figure 3-5. You can see that from T to T u when 
both inputs are LOW, the output is HIGH. The output goes LOW when the inputs are opposite; one 
HIGH and the other LOW. At time T 3 , both inputs go HIGH causing the output to go HIGH. 
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Figure 3-5. — Exclusive NOR gate timing diagram. 

Ql. What is the sign of operation for the X-OR gate? 

Q2. What will be the output of an X-OR gate when both inputs are HIGH? 

Q3. A two-input X-OR gate will produce a HIGH output when the inputs are at what logic levels? 



Q4. What type of gate is represented by the output Boolean expression T © R ? 
Q5. What will be the output of an X-NOR gate when both inputs are LOW? 

ADDERS 

Adders are combinations of logic gates that combine binary values to obtain a sum. They are 
classified according to their ability to accept and combine the digits. In this section we will discuss 
quarter adders, half adders, and full adders. 

QUARTER ADDER 

A quarter adder is a circuit that can add two binary digits but will not produce a carry. This circuit 
will produce the following results: 

plus = 

plus 1 = 1 

1 plus = 1 

1 plus 1=0 (no carry) 
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You will notice that the output produced is the same as the output for the Truth Table of an X-OR. 
Therefore, an X-OR gate can be used as a quarter adder. 

The combination of gates in figure 3-6 will also produce the desired results. When A and B are both 
LOW (0), the output of each AND gate is LOW (0); therefore, the output of the OR gate is LOW (0). 

When A is HIGH and B is LOW, then B is HIGH and AND gate 1 produces a HIGH output, resulting in 
a sum of 1 at gate 3. With A LOW and B HIGH, gate 2 output is HIGH, and the sum is 1. When both A 
and B are HIGH, neither AND gate has an output, and the output of gate 3 is LOW (0); no carry is 
produced. 



A 
B 




A 






B 


2 








Figure 3-6. — Quarter adder. 

HALF ADDER 

A half adder is designed to combine two binary digits and produce a carry. 

Figure 3-7 shows two ways of constructing a half adder. An AND gate is added in parallel to the 
quarter adder to generate the carry. The SUM column of the Truth Table represents the output of the 
quarter adder, and the CARRY column represents the output of the AND gate. 
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Figure 3-7. —Half adders and Truth Table. 
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We have seen that the output of the quarter adder is HIGH when either input, but not both, is HIGH. 
It is only when both inputs are HIGH that the AND gate is activated and a carry is produced. The largest 
sum that can be obtained from a half adder is 10 2 (I2 plus 1 2 ). 

FULL ADDER 

The full adder becomes necessary when a carry input must be added to the two binary digits to 
obtain the correct sum. A half adder has no input for carries from previous circuits. 

One method of constructing a full adder is to use two half adders and an OR gate as shown in figure 
3-8. The inputs A and B are applied to gates 1 and 2. These make up one half adder. The sum output of 
this half adder and the carry-from a previous circuit become the inputs to the second half adder. The carry 
from each half adder is applied to gate 5 to produce the carry-out for the circuit. 

HALF-ADDER 
CARRY IN r 
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CARRY 
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Figure 3-8. —Full adder and Truth Table. 

Now let's add a series of numbers and see how the circuit operates. 

First, let's add 1 and 0. When either A or B is HIGH, gate 1 has an output. This output is applied to 
gates 3 and 4. Since the carry-in is 0, only gate 3 will produce an output. The sum of 1 2 and is 1 2 . 

Now let's add 1 2 and 1 2 . If A and B are both HIGH, the output of gate 1 is LOW. When the carry-in 
is (LOW), the output of gate 3 is LOW. Gate 2 produces an output that is applied to gate 5, which 
produces the carry -out. The sum of 1 2 and 1 2 is 10 2 , just as it was for the half adder. 

When A and B are both LOW and the carry-in is 1 , only gate 3 has an output and produces a sum of 
1 2 with no carry-out. 

Now, let's add A or B and a carry-in. For example, let's assume that A is HIGH and B is LOW. With 
these conditions, gate 1 will have an output. This output and the carry-in applied to gates 3 and 4 will 
produce a sum out of and a carry of 1 . This carry from gate 4 will cause gate 5 to produce a carry-out. 
The sum of A and a carry (1 2 plus 1 2 ) is 10 2 . 
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When A, B, and the carry-in are all HIGH, a sum of 1 and a carry-out are produced. First, consider A 
and B. When both are HIGH, the output of gate 1 is LOW, and the output of gate 2 is HIGH, giving us a 
carry-out at gate 5. The carry-in produces a 1 output at gate 3, giving us a sum of 1. The output of the full 
adder is 1 1 2 . The sum of 1 2 plus 1 2 plus 1 2 is 1 1 2 . 

PARALLEL ADDERS 

The adders discussed in the previous section have been limited to adding single -digit binary numbers 
and carries. The largest sum that can be obtained using a full adder is 1 1 2 . 

Parallel adders let us add multiple-digit numbers. If we place full adders in parallel, we can add two- 
or four-digit numbers or any other size desired. 

Figure 3-9 uses STANDARD SYMBOLS to show a parallel adder capable of adding two, two-digit 
binary numbers. In previous discussions we have depicted circuits with individual logic gates shown. 
Standard symbols (blocks) allow us to analyze circuits with inputs and outputs only. One standard symbol 
may actually contain many and various types of gates and circuits. The addend would be input on the A 
inputs (A 2 = MSD, Ai = LSD), and the augend input on the B inputs (B 2 = MSD, Bi = LSD). For this 
explanation we will assume there is no input to C (carry from a previous circuit). 



A? B 2 Ci 

i i r 



FULL ADDER 
[FA] 2 



111. 



FULL ADDER 



[FA]1 



C1 

J" 



Si 



Figure 3-9. — Parallel binary adder. 

Now let's add some two-digit numbers. To add 10 2 (addend) and 01 2 (augend), assume there are 
numbers at the appropriate inputs. The addend inputs will be 1 on A 2 and on Ai. The augend inputs will 
be on B 2 and 1 on B^ Working from right to left, as we do in normal addition, let's calculate the outputs 
of each full adder. 

With A! at and Bi at 1, the output of adder 1 will be a sum (Si) of 1 with no carry (Ci). Since A 2 is 
1 and B 2 is 0, we have a sum (S 2 ) of 1 with no carry (C 2 ) from adder 1. To determine the sum, read the 
outputs (C 2 , S 2, and Si) from left to right. In this case, C 2 = 0, S 2 = 1, and Si = 1. The sum, then, of 10 2 
and 01 2 is 01 1 2 or 11 2 . 

To add 1 1 2 and 01 2 , assume one number is applied to Ai and A 2 , and the other to Bi and B 2 , as 
shown in figure 3-10. Adder 1 produces a sum (Si) of and a carry (d) of 1. Adder 2 gives us a sum (S 2 ) 
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of and a carry (C2) of 1. By reading the outputs (C2, S2, and Si), we see that the sum of 1 1 2 and OI2 is 
IOO2. 
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Figure 3-10. — Parallel addition. 

As you know, the highest binary number with two digits is 1 1 2 . Using the parallel adder, let's add 
11 2 and 11 2 . 

First, apply the addend and augend to the A and B inputs. Calculate the output of each full adder 
beginning with full adder 1. With Ai and Bi at 1, Si is and d is 1. Since all three inputs (A 2 , B 2 , and d) 
to full adder 2 are 1, the output will be 1 at S2 and 1 at C2. The output of the circuit, as you read left to 
right, is 1 10 2 , the sum of 1 1 2 and 1 1 2 . 

Parallel adders may be expanded by combining more full adders to accommodate the number of 
digits in the numbers to be added. There must be one full adder for each digit. 

Q6. What advantage does a half adder have over a quarter adder? 

Q7. An X-OR gate may be used as what type of adder? 

Q8. What will be the output of a half adder when both inputs are Is? 

Q9. What type of adder is used to handle a carry from a previous circuit? 

Q10. How many full adders are required to add four-digit numbers? 

Qll. With the inputs shown below, what will be the output of Si, S2, and C2? 
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Q12. What is the output ofCj? 

SUBTRACTION 

Subtraction is accomplished in computers by the R's complement and add method. This is the same 
method you used in chapter 1 to subtract binary numbers. 

R's complement subtraction allows us to use fewer circuits than would be required for separate add 
and subtract functions. Adding X-OR gates to full adders, as shown in figure 3-11, enables the circuit to 
perform R's complement subtraction as well as addition. 



A 2 




A z B Z d 

FA 2 
c 2 s 2 



A1 



A 2 




ADD=0 



SUBTRACTS 



A1 Dt C 
FA1 

Cj 



J 



Figure 3-11. — R's complement adder/subtracter. 

To add two numbers using this circuit, the addend and augend are applied to the A and B inputs. The 
B inputs are applied to one input of the X-OR gates. A control signal is applied to the other input of the 
X-OR gates. When the control signal is LOW, the circuit will add; and when it is HIGH, the circuit will 
subtract. 

In the add mode, the outputs of the X-OR gates will be the same as the B inputs. Addition takes 
place in the same manner as described in parallel addition. 

Before we attempt to show subtraction, let's review R's complement subtraction. To subtract IO2 
from 1 1 2 , write down the minuend (1 1 2 ). Perform the R's complement on the subtrahend. Now add the 
minuend and the complemented subtrahend. 

11 2 minuend 

+ 10 2 R's complement 



101 Difference 

Disregard the most significant 1, and the difference between 1 1 2 and 10 2 is 01 2 . The most significant 
1 will not be used in the example shown in the following paragraph. 
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Now let's subtract 1O2 from 1 1 2 using the adder/subtracter circuit. The minuend (1 1 2 ) is input on the 
A terminals, and the subtrahend (IO2) is input on the B terminals. In the subtract mode, a 1 from the 
control circuit is input to each of the X-OR gates and to the C carry input. By applying a 1 to each of the 
X-OR gates, you find the output will be the complement of the subtrahend input at B ; and B 2 . Since Bj is 
a 0, the output of X-OR 1 will be 1. The input B 2 to X-OR 2 will be inverted to a 0. The HIGH input to C 
acts as a carry from a previous circuit. The combination of the X-OR gates and the HIGH at C produces 
the R's complement of the subtrahend. The full adders add the minuend and the R's complement of the 
subtrahend and produce the difference. The output of C 2 is not used. The outputs of S 2 and Si are and 1, 
respectively, indicating a difference of 01 2 . Therefore, 11 2 minus 10 2 equals 01 2 . 

QI3. What type of logic gates are added to a parallel adder to enable it to subtract? 

Q14. How many of these gates would be needed to add a four-digit number? 

Q15. In the add mode, what does the output of C 2 indicate? 

Q16. In the subtract mode, a 1 at Co performs what portion of the R's complement? 

Q17. In the subtract mode, which portion of the problem is complemented? 



FLIP-FLOPS 

Flip-flops (FFs) are devices used in the digital field for a variety of purposes. When properly 
connected, flip-flops may be used to store data temporarily, to multiply or divide, to count operations, or 
to receive and transfer information. 

Flip-flops are bistable multivibrators. The types used in digital equipment are identified by the 
inputs. They may have from two up to five inputs depending on the type. They are all common in one 

respect. They have two, and only two, distinct output states. The outputs are normally labeled Q and Q 
and should always be complementary. When Q = 1 , then Q = and vice versa. 

In this section we will discuss four types of FFs that are common to digital equipment. They are the 
R-S, D, T, and J-K FFs. 

R-S FLIP-FLOP 

The R-S FF is used to temporarily hold or store information until it is needed. A single R-S FF will 
store one binary digit, either a 1 or a 0. Storing a four-digit binary number would require four R-S FFs. 

The standard symbol for the R-S FF is shown in figure 3-12, view A. The name is derived from the 
inputs, R for reset and S for set. It is often referred to as an R-S LATCH. The outputs Q and Q are 
complements, as mentioned earlier. 
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Figure 3-12. — R-S flip-flop: A. Standard symbol; B. R-S FF with inverted inputs. 

The R-S FF has two output conditions. When the Q output is HIGH and Q is LOW, the FF is set. 

When Q is LOW and Q is HIGH, the FF is reset. When the R and S inputs are both LOW, the Q and Q 
outputs will both be HIGH. When this condition exists, the FF is considered to be JAMMED and the 
outputs cannot be used. The jammed condition is corrected when either S or R goes HIGH. 

To set the flip-flop requires a HIGH on the S input and a LOW on the R input. To reset, the opposite 
is required; S input LOW and R input HIGH. When both R and S are HIGH, the FF will hold or "latch" 
the condition that existed before both inputs went HIGH. 

Because the S input of this FF requires a logic LOW to set, a more easily understood symbol is 
shown in figure 3-12, view B. Refer to this view while reading the following paragraph. 

In our description of R-S FF operation, let's assume that the signals applied to the S and R inputs are 
the LSDs of two different binary numbers. Let's also assume that these two binary numbers represent the 
speed and range of a target ship. The LSDs will be called SBO (Speed Bit 0) and RBO (Range Bit 0) and 
will be applied to the S and R inputs respectively. Refer to figure 3-12, view B, and figure 3-13. At time 

T , both SBO and RBO are HIGH, as a result, both Q and Q are HIGH. This is the jammed state and as 
mentioned earlier, cannot be used in logic circuitry. At T 1; SBO goes LOW and RBO remains HIGH; Q 
goes LOW and Q remains HIGH; the FF is reset. At T 2 RBO goes LOW and SBO remains LOW; the FF 
is latched in the reset condition. At T 3 , SBO goes HIGH and RBO remains LOW; the FF sets. At T 4 SBO 
goes LOW and RBO goes HIGH; the FF resets. When SBO and RBO input conditions reverse at T 5 , the FF 
sets. The circuit is put in the latch condition at T 6 when SBO goes LOW. Notice that the output changes 
states ONLY when the inputs are in opposite states. 
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Figure 3-13. — R-S flip-flop with inverted inputs timing diagram. 

Figure 3-14 shows two methods of constructing an R-S FF. We can use these diagrams to prove the 
Truth Table for the R-S FF. 
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Figure 3-14. — R-S FF construction: A. Using cross-coupled NAND gates; B. Using cross-coupled OR gates. 
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Look at figure 3-14, view A. Let's assume SBO is HIGH and RBO is LOW. You should remember 
from chapter 2 that the output of an inverter is the complement of the input. In this case, since SBO is 

HIGH, SBO will be LOW. The LOW input to NAND gate 1 causes the Q output to go HIGH. This 
HIGH Q output is also fed to the input of NAND gate 2. The other input to NAND gate 2, RBO , is 
HIGH. With both inputs to gate 2 HIGH, the output goes LOW. The LOW Q output is also fed to NAND 
gate 1 to be used as the "latch" signal. If SBO goes LOW while this condition exists, there will be no 
change to the outputs because the FF would be in the latched condition; both SBO and RBO LOW. 



When RBO is HIGH and SBO is LOW, RBO being LOW drives the output, Q , to a HIGH 



condition. The HIGH Q and HIGH SBO inputs to gate 1 cause the output, Q, to go LOW. This LOW is 

also fed to NAND gate 2 to be used as the latch signal. Since SBO is LOW, the FF will again go into the 
latched mode if RBO goes LOW. 

The cross-coupled OR gates in figure 3-14, view B, perform the same functions as the NAND gate 
configuration of view A. A HIGH input at SBO produces a HIGH Q output, and a LOW at RBO produces 

a LOW Q output. The cross-coupled signals ( Q to gate 1 and Q to gate 2) are used as the latch signals 
just as in view A. You can trace other changes of the inputs using your knowledge of basic logic gates. 

Q18. What are R-S FFs used for? 

Q19. How many R-S FFs are required to store the number 100101 2 ? 

Q20. For an R-S FF to change output conditions, the inputs must be in what states? 

Q21. How may R-S FFs be constructed? 

TOGGLE FLIP-FLOP 

The toggle, or T, flip-flop is a bistable device that changes state on command from a common input 
terminal. 

The standard symbol for a T FF is illustrated in figure 3-15, view A. The T input may be preceded by 
an inverter. An inverter indicates a FF will toggle on a HIGH-to-LOW transition of the input pulse. The 
absence of an inverter indicates the FF will toggle on a LOW-to-HIGH transition of the pulse. 
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B 

Figure 3-15. — Toggle (T) flip-flop: A. Standard symbol; B. Timing diagram. 

The timing diagram in figure 3-15, view B, shows the toggle input and the resulting outputs. We will 
assume an initial condition (T ) of Q being LOW and Q being HIGH. At Ti, the toggle changes from a 

LOW to a HIGH and the device changes state; Q goes HIGH and Q goes LOW. The outputs remain the 
same at T 2 since the device is switched only by a LOW-to-HIGH transition. At T 3 , when the toggle goes 
HIGH, Q goes LOW and Q goes HIGH; they remain that way until T 5 . 

Between Ti and T5, two complete cycles of T occur. During the same time period, only one cycle is 
observed for Q or Q . Since the output cycle is one-half the input cycle, this device can be used to divide 
the input by 2. 

The most commonly used T FFs are J-K FFs wired to perform a toggle function. This use will be 
demonstrated later in this section. 

Q22. How many inputs does a T FF have? 

Q23. What is the purpose of using T FFs? 

D FLIP-FLOP 

The D FF is a two-input FF. The inputs are the data (D) input and a clock (CLK) input. The clock is 
a timing pulse generated by the equipment to control operations. The D FF is used to store data at a 
predetermined time and hold it until it is needed. This circuit is sometimes called a delay FF. In other 
words, the data input is delayed up to one clock pulse before it is seen in the output. 

The simplest form of a D FF is shown in figure 3-16, view A. Now, follow the explanation of the 
circuit using the Truth Table and the timing diagram shown in figure 3-16, views B and C. 
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Figure 3-16. — D flip-flop: A. Standard symbol; B. Truth Table; C. Timing diagram. 

Depending on the circuit design, the clock (CLK) can be a square wave, a constant frequency, or 
asymmetrical pulses. In this example the clock (CLK) input will be a constant input at a given frequency. 
This frequency is determined by the control unit of the equipment. The data (D) input will be present 
when there is a need to store information. Notice in the Truth Table that output Q reflects the D input only 
when the clock transitions from to 1 (LOW to HIGH). 

Let's assume that at T , CLK is 0, D is 1, and Q is 0. Input D remains at 1 for approximately 2 1/2 
clock pulses. At T 1; when the clock goes to 1, Q also goes to 1 and remains at 1 even though D goes to 
between T 2 and T 3 . At T 3 , the positive-going pulse of the clock causes Q to go to 0, reflecting the 
condition of D. The positive -going clock pulse at T 5 causes no change in the output because D is still 
LOW. Between T 5 and T 6 , D goes HIGH, but Q remains LOW until T 7 when the clock goes HIGH. 

The key to understanding the output of the D FF is to remember that the data (D) input is seen in the 
output only after the clock has gone HIGH. 

You may see D FF symbols with two additional inputs — CLR (clear) and PR (preset). These inputs 
are used to set the start condition of the FF — CLR sets Q to 0; PR sets Q to 1. Figure 3-17 shows the 
standard symbol with the CLR and PR inputs. Since these inputs are preceded by inverters (part of the 
FF), a LOW-going signal is necessary to activate the FF. These signals (CLR and PR) override any 
existing condition of the output. 
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Figure 3-17. — D flip-flop with PR and CLR inputs. 

You may also see an inverter at the clock input. In this case, the output will change on the negative- 
going transition of the clock pulse. 

Q24. What are the inputs to aD FF? 

Q25. How long is data delayed by a D FF? 

Q26. What condition must occur to have a change in the output of a D FF? 

J-K FLIP-FLOP 

The J-K FF is the most widely used FF because of its versatility. When properly used it may perform 
the function of an R-S, T, or D FF. The standard symbol for the J-K FF is shown in view A of figure 3-18. 
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Figure 3-18. — J-K flip-flop: A. Standard symbol; B. Truth Table; C. Timing diagram. 

The J-K is a five-input device. The J and K inputs are for data. The CLK input is for the clock; and 
the PS and CLR inputs are the preset and clear inputs, respectively. The outputs Q and Q are the normal 
complementary outputs. 

Observe the Truth Table and timing diagram in figure 3-18, views B and C, as the circuit is 
explained. 
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Line 1 of the Truth Table corresponds to T in the timing diagram. The PS and CLR inputs are both 
LOW. The CLK, J, and K inputs are irrelevant. At this point the FF is jammed, and both Q and Q are 
HIGH. As with the R-S FF, this state cannot be used. 

At Ti, PS remains LOW while CLR goes HIGH. The Q output remains HIGH and Q goes LOW. 
The FF is in the PRESET condition (line 2 of the Truth Table). 

At T 2 , PS goes HIGH, CLR goes LOW, Q goes LOW, and Q goes HIGH. At this point the FF is 
CLEARED (line 3 of the Truth Table). The condition of the CLK, J, and K inputs have no effect on the 
PS and CLR actions since these inputs override the other inputs. Starting at T 3 , PS and CLR will be held 
at HIGHs so as not to override the other actions of the FF. Using the PS and CLR inputs only, the circuit 
will function as an R-S FF. 

Between T 2 and T 3 , the CLK input is applied to the device. Since the CLK input has an inverter, all 
actions will take place on the negative -going transition of the clock pulse. 

Line 4 of the Truth Table shows both PS and CLR HIGH, a negative -going CLK, and J and K at 0, 
or LOW. This corresponds to T 3 on the timing diagram. In this condition the FF holds the previous 
condition of the output. In this case the FF is reset. If the circuit were set when these inputs occurred, it 
would remain set. 

At time T 5 , we have a negative -going clock pulse and a HIGH on the J input. This causes the circuit 
to set, Q to go HIGH, and Q to go LOW. See line 5 of the Truth Table. 

At T 6 , J goes LOW, K goes HIGH, and the clock is in a positive-going transition. There is no change 
in the output because all actions take place on the negative clock transition. 

At T 7 , when J is LOW, K is HIGH; the clock is going negative, the FF resets, Q goes LOW, and Q 
goes HIGH (line 6). 

With both J and K HIGH and a negative-going clock (as at T 9 and line 7), the FF will toggle or 
change state with each clock pulse. It will continue to toggle as long as J and K both remain HIGH. 

Line 8 of the Truth Table indicates that as long as the clock is in any condition other than a negative- 
going transition, there will be no change in the output regardless of the state of J or K. 

As mentioned at the beginning of this section, J-K FFs may be used as R-S, T, or D FFs. 

Figure 3-19 shows how a J-K can be made to perform the other functions. 
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Figure 3-19. — J-K versatility: A. Using just the PS and CLR inputs; B. Data applied to the J input; C. Both J and K 

inputs held HIGH. 

In view A, using just the PS and CLR inputs of the J-K will cause it to react like an R-S FF. 

In view B, data is applied to the J input. This same data is applied to the K input through an inverter 
to ensure that the K input is in the opposite state. In this configuration, the J-K performs the same 
function as a D FF. 

View C shows both the J and K inputs held at 1 , or HIGH. The FF will change state or toggle with 
each negative-going transition of the clock just as a T FF will. 

Now you can see the versatility of the J-K FF. 

Q27. What type ofFF can be used as an R-S, aT, or aD FF? 

Q28. What will be the output of Q if J is HIGH, PS and CLR are HIGH, and the clock is going 
negative? 

Q29. Assume that K goes HIGH and J goes LOW; when will the FF reset? 

Q30. What logic levels must exist for the FF to be toggled by the clock? 

Q31. What two inputs to a J-K FF will override the other inputs? 

Q32. How is the J-K FF affected if PS and CLR are both LOW? 
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CLOCKS AND COUNTERS 

Clocks and counters are found in all types of digital equipment. Although they provide different 
functions, they are all constructed of circuits with which you are familiar. By changing the way the 
circuits are interconnected, we can build timing circuits, multipliers and dividers, and storage units. In this 
section we will discuss the purpose, construction, and operation of these important digital circuits. 

CLOCKS 

Clocks have been mentioned in the preceding section with regard to their action with FFs. You will 
recall that the clock is a timing signal generated by the equipment to control operations. This control 
feature is demonstrated in both the D and J-K FFs. Remember that the clock output had to be in a certain 
condition for the FFs to perform their functions. 

The simplest form of a clock is the astable or free -running multivibrator. A schematic diagram of a 
typical free -running multivibrator is shown in figure 3-20 along with its output waveforms. This 
multivibrator circuit is called free running because it alternates between two different output voltages 
during the time it is active. Outputs 1 and 2 will be equal and opposite since Qi and Q 2 conduct 
alternately. The frequency of the outputs may be altered within certain limits by varying the values of 
R 2 Ci and R3C2. You may want to review the operation of the astable multivibrator in NEETS, Module 9, 
Introduction to Wave-Generation and Wave-Shaping Circuits. Although the astable multivibrator circuit 
seems to produce a good, balanced square wave, it lacks the frequency stability necessary for some types 
of equipment. 
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Figure 3-20. — Free-running multivibrator. 

The frequency stability of the astable multivibrator can be increased by applying a trigger pulse to 
the circuit. The frequency of the trigger must be higher than the free -running frequency of the 
multivibrator. The output frequency will match the trigger frequency and produce a more stable output. 
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Another method of producing a stable clock pulse is to use a triggered monostable or one-shot 
multivibrator. You will recall from NEETS, Module 9, that a one-shot multivibrator has one stable state 
and will only change states when acted on by an outside source (the trigger). A block diagram of a 
monostable multivibrator with input and output signals is shown in figure 3-21. The duration of the output 
pulse is dependent on the charge time of an RC network in the multivibrator. Each trigger input results in 
a complete cycle in the output, as shown in figure 3-21. Trigger pulses are supplied by an oscillator. 
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Figure 3-21. — Monostable multivibrator block diagram. 

The circuits described previously are very simple clocks. However, as the complexity of the system 
increases, so do the timing requirements. Complex systems have multiphase clocks to control a variety of 
operations. Multiphase clocks allow functions involving more than one operation to be completed during 
a single clock cycle. They also permit an operation to extend over more than one clock cycle. 

A block diagram of a two-phase clock system is shown in figure 3-22, view A. The astable 
multivibrator provides the basic timing for the circuit, while the one-shot multivibrators are used to shape 

the pulses. Outputs Q and Q are input to one-shot multivibrators 1 and 2, respectively. The resulting 
outputs are in phase with the inputs, but the duration of the pulse is greatly reduced as shown in view B. 
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Figure 3-22. — Two-phase clock: A. Block diagram; B. Timing diagram. 
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Clocks are designed to provide the most efficient operation of the equipment. During the design 
phase, the frequency, pulse width, and the number of phases required is determined; and the clock circuit 
is built to meet those requirements. 

Most modern high-speed equipment uses crystal-controlled oscillators as the basis for their timing 
networks. Crystals are stable even at extremely high frequencies. 

Q33. What is a clock with regard to digital equipment? 

Q34. What is the simplest type of clock circuit? 

Q35. What is needed to use a monostable or one-shot multivibrator for a clock circuit? 

Q36. What type of clock is used when more than one operation is to be completed during one clock 
cycle? 

COUNTERS 

A counter is simply a device that counts. Counters may be used to count operations, quantities, or 
periods of time. They may also be used for dividing frequencies, for addressing information in storage, or 
for temporary storage. 

Counters are a series of FFs wired together to perform the type of counting desired. They will count 
up or down by ones, twos, or more. 

The total number of counts or stable states a counter can indicate is called MODULUS. For instance, 
the modulus of a four-stage counter would be I610, since it is capable of indicating OOOO2 to 1 1 1 1 2 . The 
term modulo is used to describe the count capability of counters; that is, modulo-16 for a four-stage 
binary counter, modulo- 11 for a decade counter, modulo-8 for a three-stage binary counter, and so forth. 

Ripple Counters 

Ripple counters are so named because the count is like a chain reaction that ripples through the 
counter because of the time involved. This effect will become more evident with the explanation of the 
following circuit. 

Figure 3-23, view A, shows a basic four-stage, or modulo-16, ripple counter. The inputs and outputs 
are shown in view B. The four J-K FFs are connected to perform a toggle function; which, you will recall, 
divides the input by 2. The HIGHs on the J and K inputs enable the FFs to toggle. The inverters on the 
clock inputs indicate that the FFs change state on the negative -going pulse. 
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Figure 3-23. — Four-stage ripple counter: A. Logic diagram; B. Timing diagram. 

Assume that A, B, C, and D are lamps and that all the FFs are reset. The lamps will all be out, and 
the count indicated will be OOOO2. The negative-going pulse of clock pulse 1 causes FF1 to set. This lights 
lamp A, and we have a count of 0001 2. The negative -going pulse of clock pulse 2 toggles FF1, causing it 
to reset. This negative-going input to FF2 causes it to set and causes B to light. The count after two clock 
pulses is 0010 2 , or 2 10 . Clock pulse 3 causes FF1 to set and lights lamp A. The setting of FF1 does not 
affect FF2, and lamp B stays lit. After three clock pulses, the indicated count is 001 1 2. 

Clock pulse 4 causes FF1 to reset, which causes FF2 to reset, which causes FF3 to set, giving us a 
count of OIOO2. This step shows the ripple effect. 

This setting and resetting of the FFs will continue until all the FFs are set and all the lamps are lit. At 
that time the count will be 1 1 1 1 2 or 15io- Clock pulse 16 will cause FF1 to reset and lamp A to go out. 
This will cause FF2 through FF4 to reset, in order, and will extinguish lamps B, C, and D. The counter 
would then start at 0001 2 on clock pulse 17. To display a count of 16i or 10000 2 , we would need to add 
another FF. 

The ripple counter is also called an ASYNCHRONOUS counter. Asynchronous means that the 
events (setting and resetting of FFs) occur one after the other rather than all at once. Because the ripple 
count is asynchronous, it can produce erroneous indications when the clock speed is high. A high-speed 
clock can cause the lower stage FFs to change state before the upper stages have reacted to the previous 
clock pulse. The errors are produced by the FFs' inability to keep up with the clock. 
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Synchronous Counter 

High-frequency operations require that all the FFs of a counter be triggered at the same time to 
prevent errors. We use a SYNCHRONOUS counter for this type of operation. 

The synchronous counter is similar to a ripple counter with two exceptions: The clock pulses are 
applied to each FF, and additional gates are added to ensure that the FFs toggle in the proper sequence. 

A logic diagram of a three-state (modulo-8) synchronous counter is shown in figure 3-24, view A. 
The clock input is wired to each of the FFs to prevent possible errors in the count. A HIGH is wired to the 
J and K inputs of FF1 to make the FF toggle. The output of FF1 is wired to the J and K inputs of FF2, one 
input of the AND gate, and indicator A. The output of FF2 is wired to the other input of the AND gate 
and indicator B. The AND output is connected to the J and K inputs of FF3. The C indicator is the only 
output of FF3. 
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Figure 3-24. — Three-stage synchronous counter: A. Logic diagram; B. Timing Diagram. 

During the explanation of this circuit, you should follow the logic diagram, view A, and the pulse 
sequences, view B. 

Assume the following initial conditions: The outputs of all FFs, the clock, and the AND gate are 0; 
the J and K inputs to FF1 are HIGH. The negative -going portion of the clock pulse will be used 
throughout the explanation. 

Clock pulse 1 causes FF1 to set. This HIGH lights lamp A, indicating a binary count of 001. The 
HIGH is also applied to the J and K inputs of FF2 and one input of the AND gate. Notice that FF2 and 
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FF3 are unaffected by the first clock pulse because the J and K inputs were LOW when the clock pulse 
was applied. 

As clock pulse 2 goes LOW, FF1 resets, turning off lamp A. In turn, FF2 will set, lighting lamp B 
and showing a count of OIO2. The HIGH from FF2 is also felt by the AND gate. The AND gate is not 
activated at this time because the signal from FF1 is now a LOW. A LOW is present on the J and K inputs 
of FF3, so it is not toggled by the clock. 

Clock pulse 3 toggles FF1 again and lights lamp A. Since the J and K inputs to FF2 were LOW when 
pulse 3 occurred, FF2 does not toggle but remains set. Lamps A and B are lit, indicating a count of 01 1 2 - 
With both FF1 and FF2 set, HIGHs are input to both inputs of the AND gate, resulting in HIGHs to J and 
K of FF3. No change occurred in the output of FF3 on clock pulse 3 because the J and K inputs were 
LOW at the time. 

Just before clock pulse 4 occurs, we have the following conditions: FF1 and FF2 are set, and the 
AND gate is outputting a HIGH to the J and K inputs of FF3. With these conditions all of the FFs will 
toggle with the next clock pulse. 

At clock pulse 4, FF1 and FF2 are reset, and FF3 sets. The output of the AND gate goes to 0, and we 
have a count of 100 2 . 

It appears that the clock pulse and the AND output both go to at the same time, but the clock pulse 
arrives at FF3 before the AND gate goes LOW because of the transit time of the signal through FF1, FF2, 
and the AND gate. 

Between pulses 4 and 8, FF3 remains set because the J and K inputs are LOW. FF1 and FF2 toggle 
in the same sequence as they did on clock pulses 1, 2, and 3. 

Clock pulse 7 results in all of the FFs being set and the AND gate output being HIGH. Clock pulse 8 
causes all the FFs to reset and all the lamps to turn off, indicating a count of 000 2 . The next clock pulse 
(9) will restart the count sequence. 

Q37. What is the modulus of a five-stage binary counter? 

Q38. An asynchronous counter is also called a counter. 

Q39. J-K FFs used in counters are wired to perform what function? 

Q40. What type of counter has clock pulses applied to all FFs? 

Q41. In figure 3-24, view A, what logic element enables FF3 to toggle with the clock? 

Q42. What is the largest count that can be indicated by a four-stage counter? 

Decade Counter 

A decade counter is a binary counter that is designed to count to 10 10, or IOIO2. An ordinary four- 
stage counter can be easily modified to a decade counter by adding a NAND gate as shown in figure 3-25. 
Notice that FF2 and FF4 provide the inputs to the NAND gate. The NAND gate outputs are connected to 
the CLR input of each of the FFs. 
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Figure 3-25. — Decade counter. 

The counter operates as a normal counter until it reaches a count of 1010 2 , or 10i . At that time, both 
inputs to the NAND gate are HIGH, and the output goes LOW. This LOW applied to the CLR input of 
the FFs causes them to reset to 0. Remember from the discussion of J-K FFs that CLR and PS or PR 
override any existing condition of the FF. Once the FFs are reset, the count may begin again. The 
following table shows the binary count and the inputs and outputs of the NAND gate for each count of the 
decade counter: 



BINARY 
COUNT 


NAND GATE 
INPUTS 


NAND GATE 
OUTPUT 


******* 


A 


B 


******* 


0000 










0001 










0010 


1 







0011 


1 







0100 










0101 










0110 


1 







0111 


1 







1000 





1 




1001 





1 




1010 


1 


1 






Changing the inputs to the NAND gate can cause the maximum count to be changed. For instance, if 
FF4 and FF3 were wired to the NAND gate, the counter would count to 1 100 2 (12 10 ), and then reset. 

Q43. How many stages are required for a decade counter? 

Q44. In figure 3-25, which two FFs must be HIGH to reset the counter? 

Ring Counter 

A ring counter is defined as a loop of bistable devices (flip-flops) interconnected in such a manner 
that only one of the devices may be in a specified state at one time. If the specified condition is HIGH, 
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then only one device may be HIGH at one time. As the clock, or input, signal is received, the specified 
state will shift to the next device at a rate of 1 shift per clock, or input, pulse. 

Figure 3-26, view A, shows a typical four-stage ring counter. This particular counter is composed of 
R-S FFs. J-K FFs may be used as well. Notice that the output of each AND gate is input to the R, or reset 
side, of the nearest FF and to the S, or set side, of the next FF. The Q output of each FF is applied to the B 
input of the AND gate that is connected to its own R input. 
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Figure 3-26. — Ring counter: A. Logic diagram; B. Timing diagram. 

The circuit input may be normal CLK pulses or pulses from elsewhere in the equipment that would 
indicate some operation has been completed. 

Now, let's look at the circuit operation and observe the signal flow as shown in figure 3-26, view B. 

For an initial condition, let's assume that the output of FF1 is HIGH and that the input and FF2, FF3, 
and FF4 are LOW. Under these conditions, lamp A will be lit; and lamps B, C, and D will be 
extinguished. The HIGH from FF1 is also applied to the B input of AND gate 1. 

The first input pulse is applied to the A input of each of the AND gates. The B inputs to AND gates 
2, 3, and 4 are LOW since the outputs of FF2, FF3, and FF4 are LOW. AND gate 1 now has HIGHs on 
both inputs and produces a HIGH output. This HIGH simultaneously resets FF1 and sets FF2. Lamp A 
then goes out, and lamp B goes on. We now have a HIGH on AND gate 2 at the B input. We also have a 
LOW on AND gate 1 at input B. 
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Input pulse 2 will produce a HIGH output from AND gate 2 since AND gate 2 is the only one with 
HIGHs on both inputs. The HIGH from AND gate 2 causes FF2 to reset and FF3 to set. Indicator B goes 
out and C goes on. 

Pulse 3 will cause AND gate 3 to go HIGH. This results in FF3 being reset and FF4 being set. Pulse 
4 causes FF4 to reset and FF1 to set, bringing the counter full circle to the initial conditions. As long as 
the counter is operational, it will continue to light the lamps in sequence — 1, 2, 3, 4; 1,2, 3, 4, etc. 

As we stated at the beginning of this section, only one FF may be in the specified condition at one 
time. The specified condition shifts one position with each input pulse. 

Q45. In figure 3-26, view A, which AND gate causes FF3 to set? 

Q46. Which AND gate causes FF3 to reset? 

Q47. What causes the specified condition to shift position? 

Q48. If the specified state is OFF, how many FFs may be off at one time? 

Down Counters 

Up to this point the counters that you have learned about have been up counters (with the exception 
of the ring counter). An up counter starts at and counts to a given number. This section will discuss 
DOWN counters, which start at a given number and count down to 0. 

Up counters are sometimes called INCREMENT counters. Increment means to increase. Down 
counters are called DECREMENT counters. Decrement means to decrease. 

A three-stage, ripple down counter is shown in figure 3-27, view A. Notice that the PS (preset) input 
of the J-K FFs is used in this circuit. HIGHs are applied to all the J and K inputs. This enables the FFs to 
toggle on the input pulses. 
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Figure 3-27. — Down counter: A. Logic diagram; B. Timing diagram. 

A negative-going pulse is applied to all PS terminals to start the countdown. This causes all the FFs 
to set and also lights indicators A, B, and C. The beginning count is 1 1 1 2 (7io). At the same time, LOWs 
are applied to the CLK inputs of FF2 and FF3, but they do not toggle because the PS overrides any 
change. All actions in the counter will take place on the negative-going portion of the input pulse. Let's go 
through the pulse sequences in figure 3-27, view B. 

CP1 causes FF1 to toggle and output Q to go LOW. Lamp A is turned off. Notice that Q goes HIGH 
but no change occurs in FF2 or FF3. Lamps B and C are now on, A is off, and the indicated count is 1 IO2 
(610). 

CP2 toggles FF1 again and lights lamp A. When Q goes HIGH, Q goes LOW. This negative-going 
signal causes FF2 to toggle and reset. Lamp B is turned off, and a HIGH is felt at the CLK input of FF3. 
The indicated count is IOI2 (5 10); lamps A and C are on, and B is off. 

At CP3, FF1 toggles and resets. Lamp A is turned off. A positive-going signal is applied to the CLK 
input of FF2. Lamp B remains off and C remains on. The count at this point is IOO2 (4 10 ). 

CP4 toggles FF1 and causes it to set, lighting lamp A. Now FF1, output Q , goes LOW causing FF2 

to toggle. This causes FF2 to set and lights lamp B. Output of FF2, Q , then goes LOW, which causes 
FF3 to reset and turn off lamp C. The indicated count is now 01 1 2 (3 10). 

The next pulse, CP5, turns off lamp A but leaves B on. The count is now 010 2 . CP6 turns on lamp A 
and turns off lamp B, for a count of 00 1 2 . CP7 turns off lamp A. Now all the lamps are off, and the 
counter indicates 000. 
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On the negative-going signal of CP8, all FFs are set, and all the lamps are lighted. The CLK pulse 
toggles FF1, making output Q go HIGH. As output Q goes LOW, the negative-going signal causes FF2 

to toggle. As FF2, output Q, goes HIGH, output Q goes LOW, causing FF3 to toggle and set. As each FF 
sets, its indicator lamp lights. The counter is now ready to again start counting down from 1 1 1 2 with the 
next CLK pulse. 

Q49. How many FFs are required to count down from 15 10 ? 

Q50. What signal causes FF2 to toggle ? 



REGISTERS 

A register is a temporary storage device. Registers are used to store data, memory addresses, and 
operation codes. Registers are normally referred to by the number of stages they contain or by the number 
of bits they will store. For instance, an eight-stage register would be called an 8-bit register. The contents 
of the register is also called a WORD. The contents of an 8-bit register is an 8-bit word. The contents of a 
4-bit register is a 4-bit word and so forth. 

Registers are also used in the transfer of data to and from input and output devices such as teletypes, 
printers, and cathode-ray tubes. 

Most registers are constructed of FFs and associated circuitry. They permit us to load or store data 
and to transfer the data at the proper time. 

PARALLEL REGISTERS 

Parallel registers are designed to receive or transfer all bits of data or information simultaneously. 

A 4-bit parallel register is shown in figure 3-28. The data inputs are A, B, C, and D. The FFs store 
the data until it is needed. AND gates 5, 6, 7, and 8 are the transfer gates. 
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Figure 3-28. — Four-bit parallel register. 
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Before we go through the operation of the register, let's set some initial conditions. Assume that 
inputs A, B, and D are HIGH and that FF2 and FF4 are set from a previous operation. The READ IN, 
READ OUT, and RESET inputs are all LOW. 

To begin the operation, we apply a reset pulse to the RESET input of all the FFs, clearing the Q 
outputs to LOWs. This step ensures against any erroneous data transfer that would occur because of the 
states of FF2 and FF4. 

Inputs A, B, C, and D are input to gates 1, 2, 3, and 4, respectively. When the READ IN input goes 
HIGH, AND gates 1, 2, and 4 go HIGH, causing FF1, FF2, and FF4 to set. The output of AND gate 3 
does not change since the C input is LOW. The 4-bit word, 1 101, is now stored in the register. The 
outputs of FFs 1, 2, 3, and 4 are applied to AND gates 5, 6, 7, and 8, respectively. 

When the data is required for some other operation, a positive -going pulse is applied to the READ 
OUT inputs of the AND gates. This HIGH, along with the HIGHs from the FFs, causes the outputs of 
AND gates 5, 6, and 8 to go HIGH. Since the Q output of FF3 is LOW, the output of gate 7 will be LOW. 
The 4-bit word, 1101, is transferred to where it is needed. 

Q51. How many stages are required to store a 16-bit word? 

Q52. Simultaneous transfer of data may be accomplished with what type of register? 

Q53. How are erroneous transfers of data prevented? 

SHIFT REGISTERS 

A shift register is a register in which the contents may be shifted one or more places to the left or 
right. This type of register is capable of performing a variety of functions. It may be used for serial-to- 
parallel conversion and for scaling binary numbers. 

Before we get into the operation of the shift register, let's discuss serial-to-parallel conversion, 
parallel-to-serial conversion, and scaling. 

Serial and Parallel Transfers and Conversion 

Serial and parallel are terms used to describe the method in which data or information is moved from 
one place to another. SERIAL TRANSFER means that the data is moved along a single line one bit at a 
time. A control pulse is required to move each bit. PARALLEL TRANSFER means that each bit of data 
is moved on its own line and that all bits transfer simultaneously as they did in the parallel register. A 
single control pulse is required to move all bits. 

Figure 3-29 shows how both of these transfers occur. In each case, the four-bit word 1101 is being 
transferred to a storage device. In view A, the data moves along a single line. Each bit of the data will be 
stored by an individual control pulse. In view B, each bit has a separate input line. One control pulse will 
cause the entire word to be stored. 
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Figure 3-29. — Data transfer methods: A. Serial transfer; B. Parallel transfer. 

Serial-to-parallel conversion or parallel-to-serial conversion describes the manner in which data is 
stored in a storage device and the manner in which that data is removed from the storage device. 

Serial-to-parallel conversion means that data is transferred into the storage device or register in serial 
fashion and removed in parallel fashion, as in figure 3-30, view A. Parallel-to-serial conversion means the 
data is transferred into the storage device in parallel and removed as serial data, as shown in view B. 
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Figure 3-30. — Data conversion methods: A. Serial-to-parallel; B. Parallel-to-serial. 

Serial transfer takes time. The longer the word length, the longer the transfer will take. Although 
parallel transfer is much faster, it requires more circuitry to transfer the data. 
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Scaling 

SCALING means to change the magnitude of a number. Shifting binary numbers to the left increases 
their value, and shifting to the right decreases their value. The increase or decrease in value is based on 
powers of 2. 

A shift of one place to the left increases the value by a power of 2, which in effect is multiplying the 
number by 2. To demonstrate this, let's assume that the following block diagram is a 5-bit shift register 
containing the binary number 01 100. 
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Shifting the entire number one place to the left will put the register in the following condition: 
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The binary number 01 100 has a decimal equivalent of 12. If we convert 1 IOOO2 to decimal, we find it 
has a value of 24i . By shifting the number one place to the left, we have multiplied it by 2. A shift of two 
places to the left would be the equivalent of multiplying the number by 2 2 , or 4; three places by 2 3 , or 8; 
and so forth. 

Shifting a binary number to the right decreases the value of the number by a power of 2 for each 
place. Let's look at the same 5-bit register containing 01 IOO2 and shift the number to the right. 
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A shift of one place to the right will result in the register being in the following condition: 
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1 






By comparing decimal equivalents you can see that we have decreased the value from 12i to 610. 
We have effectively divided the number by 2. A shift of two places to the right is the equivalent of 
dividing the number by 2 2 , or 4; three places by 2 3 ; or 8; and so forth. 
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Shift Register Operations 

Figure 3 -31 shows a typical 4-bit shift register. This particular register is capable of left shifts only. 
There are provisions for serial and parallel input and serial and parallel output. Additional circuitry would 
be required to make right shifts possible. 
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_ PARALLEL 
INPUTS 



Figure 3-31. — Shift register. 

Before any operation takes place, a CLEAR pulse is applied to the RESET terminal of each FF to 
ensure that the Q output is LOW. 

The simplest modes of operation for this register are the parallel inputs and outputs. Parallel data is 
applied to the SET inputs of the FFs and results in either a 1 or output, depending on the input. The 
outputs of the FFs may be sampled for parallel output. In this mode, the register functions just like the 
parallel register covered earlier in this section. 

Parallel-to- Serial Conversion 

Now let's look at parallel-to-serial conversion. We will use the 4-bit shift register in figure 3-31 and 
the timing sequence in figure 3-32 to aid you in understanding the operations. 
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Figure 3-32. — Parallel-to-serial conversion timing diagram. 

At CP1, a CLEAR pulse is applied to all the FFs, resetting the register to a count of 0. The number 
0101 2 is applied to the parallel inputs at CP2, causing FF1 and FF3 to set. At this point, the J inputs of 
FF2 and FF4 are HIGH. AND gate 2 has a LOW output since the FF4 output is LOW. This LOW output 
represents the first digit of the number 0101 2 to be output in serial form. At the same time we have 
HIGHs on the K inputs of FF1 and FF3. (Notice the NOT symbol on FF1 at input K. With no serial input 
to AND gate 1, the output is LOW; therefore, the K input to FF1 is held HIGH). With these conditions 
CP3 causes FF1 and FF3 to reset and FF2 and FF4 to set. The HIGH output of FF4, along with CP3, 
causes AND gate 2 to output a HIGH. This represents the second digit of the number 0101 2 . 

At CP4, FF2 and FF4 reset, and FF3 sets. FF1 remains reset because of the HIGH at the K input. The 
output of AND gate 2 goes LOW because the output of FF4 is LOW and the third digit of the number is 
output on the serial line. CP5 causes FF4 to set and FF3 to reset. CP5 and the HIGH from FF4 cause 
AND gate 2 to output the last digit of the number on the serial line. It took a total of four CLK pulses to 
input the number in parallel and output it in serial. 

CP6 causes FF4 to reset and effectively clears the register for the next parallel input. 

Between CP7 and CP10, the number 1 1 IO2 is input as parallel data and output as serial data. 

Serial-to-Parallel Conversion 

Serial input is accomplished much in the same manner as serial output. Instead of shifting the data 
out one bit at a time, we shift the data in one bit at a time. 

To understand this conversion, you should again use figure 3-3 land also the timing diagram shown 
in figure 3-33. In this example we will convert the number 101 12 from serial data to parallel data. 
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Figure 3-33. — Serial-to-parallel conversion timing diagram. 

A CLEAR pulse resets all the FFs at CP1. At CP2, the most significant bit of the data is input to 
AND gate 1. This HIGH along with the clock pulse causes AND gate 1 to output a HIGH. The HIGH 
from the AND gate and the clock pulse applied to FF1 cause the FF to set. FFs 2, 3, and 4 are held reset. 
At this point, the MSD of the data has been shifted into the register. 

The next bit of data is a 0. The output of AND gate 1 is LOW. Because of the inverter on the K input 
of FF1, the FF senses a HIGH at that input and resets. At the same time this is occurring, the HIGH on the 
J input of FF2 (from FF1) and the CLK cause FF2 to set. The two MSDs, 1 and 0, are now in the register. 

CP4 causes FF3 to set and FF2 to reset. FF1 is set by the CLK pulse and the third bit of the number. 
The register now contains 0101 2 , as a result of shifting the first three bits of data. 

The remaining bit is shifted into the register by CP5. FF1 remains set, FF2 sets, FF3 resets, and FF4 
sets. At this point, the serial transfer is complete. The binary word can be sampled on the parallel output 
lines. Once the parallel data is transferred, a CLEAR pulse resets the FFs (CP6), and the register is ready 
to input the next word. 

Scaling Operation 

Using the shift register shown in figure 3-31 for scaling a number is quite simple. The number to be 
scaled is loaded into the register either in serial or parallel form. Once the data is in the register, the 
scaling takes place in the same manner as that for shifting the data for serial output. A single clock pulse 
will cause each bit of data to shift one place to the left. Remember that each shift is the equivalent of 
increasing the value by a power of 2. The scaled data is read from the parallel outputs. Care must be taken 
not to over shift the data to the point that the MSDs are shifted out of the register. 

Q54. Serial-to-parallel and parallel-to-serial conversions are accomplished by what type of circuit? 

Q55. What type of data transfer requires the most time? 

Q56. What is the main disadvantage of parallel transfer? 

Q57. How many FFs would be required for an 8-bit shift register? 
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Q58. How many clock pulses are required to output a 4-bit number in serial form? 

Q59. Two shifts to the left are equal to increasing the magnitude of a number by how much? 

Q60. To increase the magnitude of a number by 2 , you must shift the number how many times and in 
what direction? 

LOGIC FAMILIES 

Logic families are groups of logic circuits that are based on particular types of elements (resistors, 
transistors, and so forth). Families are identified by the manner in which the elements are connected, and, 
in some cases, by the types of elements used. 

Logic circuits of a particular family can be interconnected without having to use additional circuitry. 
In other words, the output of one logic circuit can be used as the input to another logic circuit. This 
feature is known as compatibility. All circuits within a logic family will be compatible with the other 
circuits within that family. 

As a technician, your responsibility will be to identify defective parts and repair or replace them as 
required. It will be beneficial for you to have a basic knowledge of the types of logic that are used in 
digital equipment. 

Logic circuits are usually manufactured as integrated circuits and packaged in dual-inline packages 
(DIP), modified transistor outlines (TO), or flat packs. These packaging techniques are described in 
NEETS, Module 7, Introduction to Solid-State Devices and Power Supplies. 

Circuitry in a package is normally shown using standard logic symbols instead of individual 
components such as transistors, diodes, and so forth. Figure 3-34 shows four examples of this type of 
packaging. The numbered blocks (1-14 and 1-16) are the pins on the package. Circuit packages are also 
identified by a manufacturer's part number. Similar circuits produced by different manufacturers will not 
carry the same identification numbers in all cases. 



3-38 



V CC 3C 3B 3A 3X 1J< 
14 13 12 11 10 i 


2X 
S 


-13^.. 


j L 


1 2 3 4 5 f 


7 



1A 1B 1C 2A 2B 2C GND 

TRIPLE THREE-INPUT 
AND 



Ycc 4B 4A 4Y 3B 3A 3Y 



14 



13 _ 12 _ 11 _ 10 _ 3 



ffn PTi 



4 5 6 7 



1A 1B 1Y 2A 2B 2Y GND 
QUAD EXCLUSIVE-OR 



JNAELE 
1Q 2Q 2Q 12 GND 30 3Q 40 



If 


3 _ 15 


_ 14 _ 13 




12 _ 11 . 

1 


_ 10 _ 


9 




-Q D- 
G- 

■q 


■+— 


-D Q 
-G 
Q 


J 


'■Q D-i 
G-^ 
-Q 


rDQ 
^-G 

q 




J 


r 1 


1 


~ 2 




3~ 4 




5 - 6 " 


~ 7 ~ 


8 



1Q 1D 2D ENABLE Vr-r- 3D 4D 40 
34 U - 

4-DIT LATCH 
(D REGISTER) 



1K 10. 1Q GND 2K 2Q 2Q 2J 




1CK 1PR CLR 1J VCC 2CK2PR CLR 
DUAL J-K FLIP-FLOP 



Figure 3-34. — Logic packages. 

As mentioned before, logic families are identified by the elements used and the manner in which the 
elements are used. A brief description of some of the more common logic families follows. 

RTL (RESISTOR-TRANSISTOR LOGIC) 

In this type of logic, inputs are applied to resistors, and the output is produced by a transistor. RTL is 
normally constructed from discrete components (individual resistors and transistors). Some circuits are 
manufactured as integrated circuits and packaged in modified transistor outline (TO) packages, as shown 
in figure 3-35. An in-depth coverage of circuit packaging can be found in NEETS, Module 14, 
Introduction to Microelectronics. 
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Figure 3-35. — RTL integrated circuits. 

DTL (DIODE TRANSISTOR LOGIC) 

Input signals are applied to diodes in this logic family. The diodes either conduct or cut off and 
produce the desired output from the transistor. DTL is normally found in dual-inline packages (DIP) as 
well as older discrete component logic. 

TTL (TRANSISTOR-TRANSISTOR LOGIC) 

In TTL, transistors with multiple emitters are used for the logic inputs. Additional transistors are 
used to produce the desired output. TTL is normally packed in DIPs and is quite common in military 
equipment. 

CMOS (COMPLEMENTARY METAL OXIDE SEMICONDUCTORS) 

The CMOS logic circuits use metal oxide semiconductors similar to field-effect transistors (FETs). 

LOGIC FAMILY USE 

The logic family used in a piece of equipment is determined by the design engineers. The type of 
logic used will be based on the requirements of the equipment and on what family best fulfills the 
requirements. 

The use of integrated circuits enables designers to produce equipment that is very small and highly 
efficient when compared to other methods of construction. The block diagram shown in figure 3-36, view 
A, represents an 8-bit, serial-input and parallel-output shift register. This circuit is contained in a standard 
14-pin DIP measuring about 0.75 inch long and 0.25 inch wide. View B shows this circuit package. 
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Figure 3-36. — Integrated logic circuits: A. Shift register; B. Logic package. 

Q61. What are RTL, DTL, and TTL examples of? 

Q62. What type of logic family uses diodes in the input? 

Q63. What is the most common type of integrated circuit packaging found in military equipment? 

Q64. Circuits that can be interconnected without additional circuitry are known as 

circuits. 



SUMMARY 

Now that you have completed this chapter, you should have a basic understanding of the more 
common special logic circuits. The following is a summary of the emphasized terms and points found in 
the "Special Logic Circuits" chapter. 

SPECIAL LOGIC CIRCUITS perform arithmetic and logic operations; input, output, store and 
transfer information; and provide proper timing for these operations. 

EXCLUSIVE OR (X-OR) circuits produce a 1 output when ONLY one input is HIGH. Can be used 
as a quarter adder. 
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EXCLUSIVE NOR (X-NOR) circuits produce a 1 output when all inputs are and when more than 
1 input is 1 . 




QUARTER ADDER circuits produce the sum of two numbers but do not generate a carry. 
HALF ADDER circuits produce the sum of two numbers and generate a carry. 



SO 



SUM 



CARRY 



FULL ADDER circuits add a carry to obtain the correct sum. 

PARALLEL ADDER circuits use full adders connected in parallel to accommodate the addition of 
multiple -digit numbers. 

STANDARD SYMBOLS depict logic circuitry with blocks, showing only inputs and outputs. One 
block may contain many types of gates and circuits. 

SUBTRACTION in binary is accomplished by complementing and adding. 

FLIP-FLOP are bistable multivibrators used for storage, timing, arithmetic operations, and transfer 
of information. 

R-S FFs have the Q output of the FF HIGH in the set mode and LOW in the reset mode. 
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by 2. 



T (TOGGLE) FF S change state with each pulse applied to the input. Each T FF will divide the input 




D FF is used to store data at a predetermined time. 



D 



Q 



>CLK Q 



J-K FF is the most versatile FF. J-Ks can perform the same functions as all the other FFs. 




CLOCKS are circuits that generate the timing and control signals for other operations. 

COUNTERS are used to count operations, quantities, or periods of time. They can be used to divide 
frequencies, to address information in storage, or as temporary storage. 

MODULUS of a counter is the total number of counts or stable states a counter may indicate. 

UP COUNTERS count from to a predetermined number. 

DOWN COUNTERS count from a predetermined number to 0. 

RING COUNTERS are loop counters that may be used for timing operations. 

REGISTERS are used as temporary storage devices as well as for transfer of information. 

PARALLEL REGISTERS receive or transfer all bits of data simultaneously. 

SHIFT REGISTERS are used to perform serial-to-parallel and parallel-to-serial conversion and for 
scaling binary numbers. 
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SERIAL TRANSFER causes all bits of data to be transferred on a single line. 

PARALLEL TRANSFER has each data bit on its own line. 

SCALING of binary numbers means to increase or decrease the magnitude of a number by a power 
of 2. 

LOGIC FAMILIES are composed of logic circuits based on particular types of elements. 

ANSWERS TO QUESTIONS Ql. THROUGH Q64. 

Al. ®. 

A2. Low(O). 

A3. One or the other of the inputs must be HIGH, but not both at the same time. 

A4. Exclusive NOR (X-NOR). 

A5. HIGH. 

A6. The half adder generates a carry. 

A7. Quarter adder. 

A8. Sum equals with a carry of I . 

A9. Full adder. 

A10. Four. 

All. S] = 1,S 2 = and C 2 = 1. 

A12. d = 0. 

A13. X-OR gates. 

A14. Four. 

A15. MSD of the sum. 

A16. Add 1 portion. 

Al 7. Subtrahend. 

A18. Storing information. 

A19. Six. 

A20. 1 and 0, or opposite states. 

A21. By cross-coupling NAND or OR gates. 

A22. One. 
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A23. To divide the input by 2. 

A24. Clock and data. 

A25. Up to one clock pulse. 

A26. A positive-going clock pulse. 

A27. J -K flip-flop. 

A28. Set, or HIGH (1). 

A29. When the clock pulse goes LOW. 

A30. Both J and K must be HIGH. 

A31. Clear (CLR) and preset (PS or PR). 

A3 2. The flip-flop is jammed. 

A33. A timing signal. 

A34. An astable or free-running multivibrator. 

A35. Triggers. 

A36. A multiphase clock. 

A3 7. 32. 

A38. Ripple. 

A39. Toggle. 

A40. Synchronous. 

A41. The AND gate. 

A42. 1111 2 , or 15 10 . 

A43. Four. 

A44. FFs2and4. 

A45. Two. 

A46. Three. 

A47. The input, or clock pulse. 

A48. One. 

A49. Four. 

A50. Q output ofFF I going LOW. 
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A51. 16. 

A52. Parallel. 

A53. By clearing the register. 

A54. Shift register. 

A55. Serial. 

A56. Requires more circuitry. 

A57. Eight. 

A58. Four. 



A59. 2 , or four times. 



A60. Three to the left. 

A61. Logic families. 

A62. DTL (diode transistor logic). 

A63. DIPs (dual inline packages). 

A64. Compatible. 
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APPENDIX I 

GLOSSARY 

ADDEND — A number to be added to an augend. 

ADDITION — A form of counting where on quantity is added to another. 

AND GATE — A logic circuit in which all inputs must be HIGH to produce a HIGH output. 

ASSOCIATIVE LAW —A simple equality statement A(BC) = ABC or A+(B+C) = A+B+C. 

AUGEND — A number to which another number is to be added. 

BASE — The number of symbols used in the particular number system. 

BCD (BINARY CODED DECIMAL) — A method of using binary digits to represent the decimal digits through 
9. 

BINARY SYSTEM — The base 2 number system using and 1 as the symbols. 

BOOLEAN ALGEBRA — A mathematical concept based on the assumption that most quantities have two possible 
conditions — TRUE and FALSE. 

BOOLEAN EXPRESSION — A description of the input or output conditions of a logic gate. 

BORROW — To transfer a digit (equal to the base of the number system) from the next higher order column for the 
purpose of subtraction. 

CARRY — A carry is produced when the sum of two or more numbers in a vertical column equals or exceeds the 
base of the number system in use. 

CLOCK — A circuit that generates timing control signals in a computer or other type of digital equipment. 

COMMUTATIVE LAW — The order in which terms are written does not affect their value; AB = B A, A+B = 
B+A. 

COMPATIBILITY — The feature of logic families that allows interconnection of circuits without the need for 
additional circuitry. 

COMPLEMENT — Something used to complete something else. 

COMPLEMENTARY LAW — A term ANDed with its complement is 0, and a term ORed with its complement is 

1; AA =0, A + A = 1. 

CONVERSION — To change a number in one base to its equivalent in another base. 
COUNTER — A device that counts. 

D FLIP-FLOP — Stores the data bit (D) in conjunction with the clock input. 
DECADE COUNTER —Counter from to 10 10 in base 2, then resets. 
DECIMAL POINT — The radix point for the decimal system. 
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DECIMAL SYSTEM — A number system with a base or radix of 10. 

DEMORGAN'S THEOREM — This theorem has two parts: the first states that AB = A + B ; the second states 
that A + B = A B . 

DIFFERENCE —That which is left after subtraction. 

DISTRIBUTIVE LAW — (1) a term (A) ANDed with a parenthetical expression (B+C) equals that term ANDed 
with each term within the parenthesis: A(B+C) = AB+AC; (2) a term (A) ORed with a parenthetical expression 
(BC) equals that term ORed with each term within the parenthesis: A+(BC) = (A+B)(A+C). 

DIVIDEND — A number to be divided. 

DIVISOR — A number by which a dividend is divided. 

DOUBLE NEGATIVE LAW — A term that is inverted twice is equal to the term; A = A. 

DOWN COUNTER — A circuit that counts from a predetermined number down to 0. 

EXCLUSIVE-NOR (X-NOR) — A logic circuit that produces a HIGH output when all inputs are LOW or all 
inputs are HIGH. 

EXCLUSIVE-OR (X-OR) GATE — A logic circuit that produces a HIGH output when one and only one input is 
HIGH. 

EXPONENT — A number above and to the right of a base indicating the number of time the base is multiplied by 
itself; 2 4 = 2x2x2x2. 

FLIP-FLOP — A bistable multivibrator. 

FRACTIONAL NUMBER — A symbol to the right of the radix point that represents a portion of a complete 
object. 

HEXADECIMAL (HEX) SYSTEM— The base 16 number system using through 9 and A, B, C, D, E, and F as 
symbols. 

IDEMPOTENT LAW — States that a term ANDed with itself or ORed with itself is equal to the term; AA = A, 

A+A = A. 

INVERTER — A logic gate that outputs the complement of its input. 

J-K FLIP-FLOP — Can perform the functions of the RS, T, and D flip-flops. 

LAW OF ABSORPTION — This law is the result of the application of several other laws. It states that A(A+B) = 
A or A+(AB) = A. 

LAW OF COMMON IDENTITIES —The two statements A( A +B) = AB and A+ A B = A+B are based on the 
complementary law. 

LAW OF IDENTITY — States that a term TRUE in one part of an expression will be TRUE in all parts of the 
expression; A = A, A = A . 

LAW OF INTERSECTION — A term ANDed with 1 equals that term, and a term ANDed with equals 0; A-l = 
A, A- = 0. 
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LAW OF UNION — A term ORed with 1 equals 1; a term ORed with equals that term; A+l = 1, A + = 0. 

LEAST SIGNIFICANT (LSD) — The digit which has the least effect on the value of a number. 

LOGIC — The science of reasoning; the development of a reasonable or logical conclusion based on known 
information. 

LOGIC FAMILY — A group of logic circuits based on specific types of circuit elements (DTL, TTL, CMOS, and 
so forth). 

LOGIC GATES — Decision-making circuits in computers and other types of equipment. 

LOGIC POLARITY — The polarity of a voltage used to represent the logic 1 state. 

LOGIC SYMBOL — Standard symbol used to indicate a particular logic function. 

MINUEND — The number from which another number is subtracted. 

MIXED NUMBER — Represents one or more complete units and a portion of a single unit. 

MODULUS — The number of different values that a counter can contain or display. 

MOST SIGNIFICANT DIGIT (MSD) —The digit which if changed will have the greatest effect on the value of a 
number. 

NAND GATE — An AND gate with an inverted output. The output is LOW when all inputs are HIGH, and HIGH 
when any or all inputs are LOW. 

NEGATIVE LOGIC — The voltage representing logic state 1 is more negative that the voltage representing a logic 
state 0. 

NEGATOR — See inverter. 

NOR GATE — An OR gate with an inverted output. The output is LOW when any or all inputs are HIGH, and 
HIGH when all inputs are LOW. 

NOT CIRCUIT— See inverter. 

NUMBER — A symbol used to represent a unit or a quantity. 

OCTAL SYSTEM — The base 8 number system using through 7 as the symbols. 

OR GATE — A logic circuit which produces a HIGH output when one or more inputs is/are HIGH. 

PARALLEL DATA — Each bit of data has a separate line and all bits are moved simultaneously. 

PARALLEL REGISTER — A register that receives, stores, and transfers data in a parallel mode. 

POSITIONAL NOTATION — A method where the value of the number is defined by the symbol and the symbol's 
position. 

POSITIVE LOGIC — The voltage representing logic state 1 is more positive than the voltage representing a logic 
state 0. 

POWER OF A NUMBER — The number of times a base is multiplied by itself. The power of a base is indicated 
by the exponent; that is, 10 3 = 10 xlO xlO. 
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QUOTIENT — The result in division. 

RADIX POINT — The symbol that separates whole numbers and fractional numbers. 

RADIX — The total number of symbols used in a particular number system. 

REGISTER — A circuit of flip-flops designed to receive, store, and transfer data. 

REMAINDER — The final undivided part that is less than the divisor. 

RING COUNTER — A loop in which only one flip-flop will be set at any given time; used in timing. 

RIPPLE (ASYNCHRONOUS) COUNTER — A circuit that counts from to a specified value. Subject to error at 
high frequency. 

R's (RADIX) COMPLEMENT — The difference between a given number and the next higher power of the 
number system (1000s minus 254 8 equals 524 8 ). 

R's-1 (RADIX-1) COMPLEMENT — The difference between a given number and the highest value symbol in the 
number system (777 8 minus 254 8 equals 524 8 ). 

R-S FLIP-FLOP — A flip-flop with two inputs — S (set) and R (reset). The Q output is HIGH in the set mode and 
LOW in the reset mode. 

SERIAL DATA — All data bits are transferred one bit at a time along a single conductor. 

SHIFT REGISTER — A register capable of serial-to-parallel and parallel-to-serial conversion and scaling. 

SHIFTING — Moving the contents of a register right or left to scale the number or to input or output serial data. 

SUBSCRIPT — A number written below and to the right of a value indicating the base or radix of the number 
system in use (35 8 ). 

SUBTRACTION — Taking away one number from another. 

SUBTRAHEND — The quantity to be subtracted from the minuend. 

SUM — The result in addition. 

SYNCHRONOUS COUNTER — Performs the same function as a ripple counter but error free at high frequency. 

T FLIP-FLOP — A single input flip-flop that changes state with each positive pulse or each negative pulse. Divides 
input frequency by two. 

TRUTH TABLE — A chart showing all possible input combinations and the resultant outputs. 

UNIT — A single object. 

UP/DOWN COUNTER — A counter circuit that can count up or down on command. 

VINCULUM — A bar over a logic statement indicating the FALSE condition of the statement. 

WHOLE NUMBER — A symbol that represents one or more complete objects. 

ZERO — A symbol that indicates no numerical value for a position in positional notation. 
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APPENDIX II 



LOGIC SYMBOLS 



AND 

A 



E 



f=AB 



A 


B 


f 




1 
1 



1 

1 





1 




f=A+B 



A 


B 


f 




1 
1 



1 

1 


1 







f=A+B 



A 


B 


f 




1 
1 



1 

1 



1 
1 
1 




f=A®B=AB*AB 



A 


B 


f 




1 
1 



1 

1 



1 
1 




INVERTER 



A_T^L_ 



A 


f 



1 


1 




EXCLUSIVE NOR 

A \ 



f=A 




f=AG>B 



A 


B 


f 




1 
1 



1 

1 


1 




1 



NAND 

A 



B 




f=AB 



A 


B 


f 




1 
1 



1 

1 


1 
1 
1 




AIM 



Logic Symbols (Cont'd) 



R-S FLIP-FLOP 




S Q 
R Q 




T FLIP-FLOP 




Q 
Q 





D FLIP-FLOP 




J-K FLIP-FLOP 

1 
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MODULE 13 INDEX 



Adders, 3-5 

Addition, 1-6, 1-7 

binary numbers, 1-8 

hex numbers, 1-29 to 1-38 

octal numbers, 1-24 to 1-31 

AND gate, 2-6 

AND/NAND gate variations, 2-18 



B 



Background and history, number systems, 1-2, 

1-3 
Base (radix), 1-3, 1-9, 1-24, 1-30 
Binary coded decimal, 1-56 

BCD addition, 1-57 

BCD conversion, 1-57 
Binary conversion, 1-46 

binary to decimal, 1-51 

binary to hex, 1-47 

binary to octal, 1-46 
Binary number systems, 1-8 
Boolean algebra, 2-28 
Borrow and carry principles, 1-6 



Carry and borrow principles, 1-6 

Clocks and counters, 3-22 

CMOS (complementary metal oxide 

semiconductors), 3-41 
Complementary subtraction, 1-18, 3-11 
Computer logic, 2-1 
Conversion of bases, 1-37 
Conversion to decimal, 1-51 

binary to decimal, 1-51 

hex to decimal, 1-55 

octal to decimal, 1-53 

D 

D flip-flop, 3-7 
Decade counter, 3-27 



Decimal conversion, 1-37 
decimal to binary, 1-37 
decimal to hex, 1 -44 
decimal to octal, 1-41 

Decimal number system, 1 -2 

Down counters, 3-30 

DTL (diode transistor logic), 3-41 

E 

Exclusive NOR gate, 3-4 
Exclusive OR gate, 3-3 



Flip-flops, 3-12 

Full adder, 3-7 

Fundamental logic circuits, 2-1 

AND gate, 2-6 

Boolean algebra, 2-28 

computer logic, 2-1 

introduction, 2-1 

inverter (NOT gate), 2-12 

logic gates in combination 2-23 

NAND gate, 2-14 

NOR gate, 2-16 

OR gate, 2-10 

summary, 2-32 

variations of fundamental gates, 2-18 

G 

General logic, 2-1 
Glossary, AI-1 to AI-4 

H 

Half-adder, 3-6 

Hex conversion, 1-50 
hex to binary, 1-51 
hex to decimal, 1-55 
hex to octal, 1-51 
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Hexadecimal (hex) number system, 1-29 



O 



Inverter (NOT gate), 2-12 

J 

J-K flip-flop, 3-18 

L 

Laws and theorems, 2-30 

Learning objectives, 1-1,2-1,3-1 

Logic conditions, 2-2 

Logic families, 3-39 

Logic families use, 3-40 

Logic gates in combination, 2-23 

Logic inputs and outputs, 2-4 

Logic levels, 2-2 

Logic states, 2-2 

Logic symbol, 2-6,2-11,2-14,2-16 

AND gate, 2-6 

NAND gate, 2-14 

NOR gate, 2-16 

OR gate, 2-10 
Logic symbols, All- 1 to AII-2 

M 

Modern use, number systems, 1-2 
Most significant digit (MSD) and least 

significant digit (LSD), 1-5, 1-11, 1-24, 1-31 

N 

NAND gate, 2-14 

Negative and positive logic, 2-3 

NOR gate, 2-16 

Number systems, 1-2 

conversion of bases, 1-37 

introduction, 1-1 

summary, 1-59 

types of number systems, 1-2 



Octal conversion, 1-49 

octal to binary, 1-49 

octal to decimal, 1-53 

octal to hex, 1-50 
Octal numbers, 1-22 
Operations, 2-6, 2-10, 2-15, 2-17 

AND gate, 2-6 

NAND gate, 2-14 

NOR gate, 2-16 

OR gate, 2-10 
OR gate, 2-10 
OR/NOR gate variations, 2-20 



Parallel adders, 3-8 
Parallel registers, 3-32 
Parallel-to-serial conversion, 3-36 
Positional notation, 1-9, 1-23, 1-30 
Positional notation and zero, 1-3 
Positive and negative logic, 2-3 



Quarter adder, 3-5 

R 

Radix (base), 1-3, 1-9, 1-23, 1-30 

Registers, 3-32 

Ring counter, 3-28 

Ripple counters, 3-24 

R-S flip-flop, 3-13 

RTL (resistor-transistor logic), 3-40 



Scaling, 3-35 

Scaling operation, 3-38 

Serial and parallel transfers and conversion, 

3-33 
Serial -to-parallel conversion, 3-37 
Shift register operations, 3-36 
Shift registers, 3-33 
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Special logic circuits, 3-1 
adders, 3-5 

clocks and counters, 3-22 
exclusive NOR gate, 3-4 
exclusive OR gate, 3-3 
flip-flops, 3-12 
introduction, 3-1 
logic families, 3-39 
registers, 3-32 
summary, 3-42 

Subtraction, 3-11 

binary numbers, 1-16 
hex numbers, 1-34 
octal numbers, 1-27 

Synchronous counter, 3-26 



Truth Table, 2-7, 2-1 1, 2-16, 2-17 

AND gate, 2-6 

NAND gate, 2-14 

NOR gate, 2-16 

OR gate, 2-10 
TTL (transistor- transistor logic), 3-41 
Types of number systems, 1-2 

U 

Unit and number, 1-3, 1-9, 1-23, 1-30 

V 

Variations of fundamental gates, 2-18 



Toggle flip-flop, 3-16 



Zero and positional notation, 1-3 
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Assignment Questions 



Information ; The text pages that you are to study are 
provided at the beginning of the assignment questions. 



ASSIGNMENT 1 



Textbook Assignment: "Number Systems," chapter 1, pages 1-1 through 1-69. 



1-1. Modern number systems are built around 
which of the following components? 

1 . Unit, number, and radix 

2. Number, base, and radix 

3. Position, power, and unit 

4. Digit, power, and position 

1-2. What term describes a single object in a 
modern number system? 

1. Unit 

2. Base 

3. Digit 

4. Number 

1-3. What is a number? 

1 . A quantity of obj ects 

2. A counting system based on symbols 

3. The decimal system 

4. A symbol representing a unit or a 
quantity 

1-4. Which of the following symbols is NOT 
an Arabic figure? 

1. C 

2. 2 

3. 7 

4. 9 

1-5. What term describes the number of 
symbols used in a number system? 

1 . Power 

2. Radix 

3. Exponent 

4. Subscript 



1-6. What is the base of a number system 
using all the letters of the 
alphabet — A=0, B=l, C=2, and so forth? 

1. 29 

2. 25 

3. 28 

4. 26 

1-7. A number system uses the symbols 
through 4. What is its base? 

1. 6 

2. 5 

3. 3 

4. 4 

1-8. Using positional notation, what two 

factors determine the value of a number? 

1 . Symbol and position 

2. Position and base 

3. Radix and symbol 

4. Unit and symbol 

1-9. How many decimal units are represented 
by the 5 in the number 1572 10 ? 

1. 100 

2. 50 

3. 500 

4. 5000 

1-10. The 1 in 1572 10 is equal to what power of 
ten? 

1. 10 1 

2. 10 2 

3. 10 3 

4. 10 4 



1-11. The power of a number is indicated by the 

1 . subscript 

2. exponent 

3. radical 

4. radix 

1-12. What is the value of 5 times 10°? 

1. 1 

2. 0.5 

3. 5 

4. 50 

1-13. Which of the following numbers is a 
mixed number? 

1. 14.03 

2. 156 

3. 1,257 

4. .0004 

1-14. What term describes the symbol that 
separates the whole and fractional 
numbers in any number system? 

1 . Exponent 

2. Radix point 

3. Decimal point 

4. Position point 

1-15. What is the MSD of (a) 0.4201, (b) 13, 
and (c) 32.06? 

1. (a) 4(b) 1(c) 3 

2. (a) 1 (b) 3 (c) 2 

3. (a) 2 (b) 1 (c) 2 

4. (a) 4 (b) 3 (c) 3 

1-16. What term is defined as a number to be 
added to a preceding number? 

1. Addend 

2. Augend 

3. Carry 

4. Sum 



1-17. Identify A through D in the following 
example. 



1- 


-A 


25- 


-B 


+ 17- 


-C 


42- 


-D 



1 . Addend, sum, carry, augend 

2. Carry, augend, addend, sum 

3. Augend, carry, sum, addend 

4. Carry, augend, sum, addend 

IN ANSWERING QUESTION 1-18, 
PERFORM THE INDICATED OPERATION. 

1-18. Add: 

326io 
+ 192 m 

1. 418 

2. 508 

3. 528 

4. 518 

1-19. In subtraction, the (a) is subtracted from 
the (b). 

1 . (a) Minuend (b) subtrahend 

2. (a) Remainder (b) subtrahend 

3. (a) Subtrahend (b) difference 

4. (a) Subtrahend (b) minuend 

1-20. A borrow is required in which of the 
following examples? 



1. 



64 

- 59 

32 

- 12 

59 

- 17 



29 
11 



1-21. The result of subtraction is known as the 



1. 

2. 
3. 
4. 



addend 
quotient 
difference 
subtrahend 



1-22. What are the (a) radix and (b) the symbols 
used in the binary number system? 

1. (a)l (b) 0,1 

2. (a) 2 (b) 1,0 

3. (a) 3 (b) 0, 1, 2 

4. (a)0 (b) 1,2 

1-23. Positional notation for the binary system 
is based on powers of 

1. 1 

2. 2 

3. 3 

4. 

1-24. What is the decimal equivalent of 2 ? 

1. 6 

2. 2 

3. 8 

4. 10 

1-25. The decimal number 1 is equal to what 
power of two? 

1. 2 1 

2. 2 2 

3. 2 3 

4. 2° 

1-26. Which of the following powers of two 
indicates a fraction? 

1. 2 1 

2. 2° 

3. 2" 2 

4. 2 2 



1-27. Which digit is the MSD in the binary 
number 1011001? 

1 . The farthest to the left 

2. The 1 farthest to the left 

3. The farthest to the right 

4. The 1 farthest to the right 

1-28. Which of the following combinations of 
binary addition is INCORRECT? 

1 . 1 + 1 = 1 with a carry 

2. 1 + = 1 

3. + = 

4. 0+1 = 1 

IN ANSWERING QUESTIONS 1-29 
THROUGH 1-33, PERFORM THE 
INDICATED OPERATION. 

1-29. Add: 



10010 2 


+ 1010, 


1. 100002 


2. IIIOO2 


3. IOIOI2 


4. IIOIO2 


1-30. Add: 


IIIOI2 


+ 01001, 


1. IIIII2 


2. 1001 10 2 


3. IIIOIO2 


4. IOOOOO2 



1-31. Add: 

111 2 
+ 001, 

1. 100 2 

2. IOIO2 

3. IOOI2 

4. IOOO2 

1-32. Add: 

100 2 
010 2 
+ 001 2 





1. 

2. 
3. 
4. 


IOOO2 

IOOI2 

101 2 

111 2 


1-33. 


Add: 




IIOIO2 

100 2 

+ 111, 



1-36. Which of the following rules of binary 

subtraction requires the use of a borrow? 

1. 0-0 

2. 1-0 

3. 1-1 

4. 0-1 

1-37. In binary subtraction, what is the value of 
a borrow when it is moved to the next 
lower order column? 

1. I2 

2. 2 2 

3. 10 2 

4. 10 10 

IN ANSWERING QUESTIONS 1-38 
THROUGH 1-40, PERFORM THE 
INDICATED OPERATION. 



1. OIIIIO2 

2. IOIOIO2 

3. 100101 

4. IIIOOI2 

1-34. Which of the following rules of binary 
subtraction is correct? 

1 . 0-0 = with a borrow 

2. 1-0 = 

3. 2-1 = 1 

4. 1-0=1 

1-35. In the following example, which number 
is the minuend? 



1-38. 


Subtract: 




IIIH2 




- 10101, 




1. IOIOO2 




2. IIOIO2 




3. OOIOI2 




4. OIOIO2 


1-39. 


Subtract: 




IOIOI2 




- 1111, 




1. 001 10 2 




2. OIOOI2 




3. OIIOO2 




4. 000 10 2 





101 IO2 


— 


1100, 


1. 


101 IO2 


2. 


11002 


3. 


10102 


4. 


101012 



1-40. 


Subtract: 






10001 2 




— 


0110, 




1. 


10102 




2. 


10H2 




3. 


11102 




4. 


10012 



1-46. Which of the following examples is the 
correct step when using the R's 
complement to subtract 123i from 264 10 ? 



1. 



735 
+ 123 

264 
+ 876 



1-41. Subtraction is accomplished by which of 
the following methods in a computer that 
can only add? 

1. Binary subtraction 

2. Decimal complement 

3. Complementary subtraction 

4. Minuend complement 

1-42. What is the R's-1 complement of 633 10? 

1. 47710 

2. 46610 

3. 36610 

4. 37710 

1-43. What is the R's-1 complement of 
IOIHOI2? 

1. OIOOOIO2 

2. IOIIHO2 

3. 8988898,0 

4. 8988899 10 

1-44. What is the R's complement of 395 i0 ? 

1. 604 10 

2. 605 10 

3. 715i 

4. 714 10 

1-45. Which of the following parts of a 
subtraction problem must be 
complemented to perform complementary 
subtraction? 

1 . Subtrahend 

2. Difference 

3. Remainder 

4. Minuend 



3. 264 
+ 321 

4. 264 

+ 877 



1-47. Which of the following solutions is correct 
when using the R's complement method 

10? 



of subtracting 516,0 from 845 


1. 


845 




+ 483 




328 


2. 


845 




+ 484 




329 


3. 


845 




+ 615 




460 


4. 


155 




+ 516 



671 



1-48. Which of the following numbers is the 
R's-1 complement of the binary number 
10101? 

1. IOIOO2 

2. OIOII2 

3. OIIOO2 

4. OIOIO2 



1-49. Perform the R's-1 complement of the 
following binary numbers. 

(a) 1000, (b) 1101, (c) 0100 

1. (a)0111 2 (b)0010 2 (c)1011 2 

2. (a)0110 2 (b)0011 2 (c)1010 2 

3. (a)0111 2 (b)0011 2 (c)1011 2 

4. (a)0110 2 (b)0010 2 (c)1010 2 

1-50. Which of the following statements 
regarding the forming of the R's 
complement of a binary number is 
correct? 

1 . Retain the MSD and complement all 
other digits 

2. Complement all digits and subtract 1 

3. Complement all digits 

4. Retain the least significant 1 and 
complement all other digits to the left 

1-51. Which of the following numbers is the R's 
complement of 100101 2 ? 

1. 101010 2 

2. 011011 2 

3. IIOIIO2 

4. IOIOOI2 



1-53. 


Subtract: 




- 


1101 2 
1010, 




1. 

2. 
3. 
4. 


0001 2 

01002 
01102 

001 1 2 



1-54. In the previous problems, what is 

indicated by the carry that expands the 
difference by one place? 

1 . The answer is incorrect 

2. The answer is a positive number 

3. The answer is correct 

4. The answer is a negative number 

IN ANSWERING QUESTIONS 1-55 
THROUGH 1-57, SOLVE THE 
SUBTRACTION PROBLEMS AND 
INDICATE THE SIGN OF THE 

DIFFERENCE. 

1-55. Subtract: 

10010 2 
- 10001 , 



IN ANSWERING QUESTIONS 1-52 AND 
1-53, USE THE RS COMPLEMENT METHOD 
TO SOLVE THE PROBLEMS. 



1-52. 


Subtract: 




1001 2 




- 101, 




1. HO2 




2. 010 2 




3. 100 2 




4. IIOO2 



1. 00001 2 positive 

2. 01 III2 negative 

3. 01 100 2 positive 

4. 00001 2 negative 



1-56. Subtract: 

0001 2 
- 1111 ? 



1. 00 10 2 negative 

2. 01 II2 positive 

3. IIIO2 negative 

4. 1111 2 positive 



1-57. Subtract: 

01111 2 
- 10000 , 

1. 1 1 1 1 1 2 negative 

2. 00001 2 negative 

3. 01 1 1 1 2 positive 

4. 10000 2 positive 

1-58. What is the radix of the octal number 
system? 

1. IO10 

2. to 7 

3. 8 

4. 7 8 



1-63. Which of the following symbols is the 

least significant digit of the octal number 
1622.374? 

1. 1 

2. 2 

3. 6 

4. 4 

1-64. What is the sum of 4 8 and 4 8 ? 

1. 10io 

2. 10 8 

3. 7 8 

4. 16 8 

1-65. What is the sum of 77 8 and 3 X ? 



1-59. Which of the following is NOT a valid 
octal number? 

1. 604 8 

2. 591 8 

3. 743 8 

4. 477 8 



1. 127 8 

2. 80 8 

3. 100 8 

4. 102 8 

IN ANSWERING QUESTION 1-66, 
PERFORM THE INDICATED OPERATION. 



1-60. Which of the following equations is 
correct? 



1. 



2. 8=1 

3. 8 4 = 8x8x 

4. 8 2 = 8 x 8 



1-61. One octal digit is represented by how 
many binary digits? 



1-66. 


Add: 




+ 


374 8 
165 8 




1. 

2. 
3. 
4. 


465 8 
561 8 

437 8 
531 8 



1. 


One 


2. 


Two 


3. 


Three 


4. 


Four 



1-62. What is the decimal value of 8 ? 

1. 64 10 

2. 128io 

3. 256 10 

4. 512io 



1-67. Find the sum of 774 1 8 and 67 8 . 

1. 10000s 

2. 10030 8 

3. 7030 8 

4. 10730s 

1-68. What is the sum of 7 8 , 6 8 , 5 8 , and 4 8 ? 

1. 22 8 

2. 17 8 

3. 26s 

4. 24 8 



IN ANSWERING QUESTIONS 1 -69 AND IN ANSWERING QUESTIONS 1 -72 

1 -70, PERFORM THE INDICATED THROUGH 1 -74, PERFORM THE 

OPERATION. INDICATED OPERATION. 



1-69. Add: 



2601 8 
5035. 





1. 


7636 




2. 


7640; 




3. 


10636, 




4. 


10700; 


1-70. 


Add: 






2345 8 




+ 


7654* 



1. 10110 8 

2. 10741 8 

3. 10571 8 

4. 12221 8 

1-71. Which, if any, of the following is a 
difference between subtracting octal 
numbers and subtracting decimal 
numbers? 

1 . The amount of the borrow 

2. The octal minuend is converted to 
decimal 

3. The octal subtrahend is converted to 
decimal 

4. None; there is no difference 



1-72. 


Subtract: 




646 8 




- 421 8 




1. 125 8 




2. 265 8 




3. 225 8 




4. 225 10 


1-73. 


Subtract: 




421 8 




- 267 8 




1. 144 8 




2. 232 8 




3. 132 8 




4. 142 8 


1-74. 


Subtract: 




3000 g 




- 777 8 




1. 2001 8 




2. 201 1 8 




3. 2111 8 




4. 2000 8 



ASSIGNMENT 2 



Textbook assignment: Chapter 2, "Number Systems," pages 2-1 through 2-36. 



2-1. Which of the following numbers does 
NOT represent a hexadecimal value? 

1. 2DF4 

2. A32B 

3. 47CE 

4. 9FGF 

2-2. What is the decimal value of the highest 
symbol in the hex system? 

1. 15,o 

2. 16 10 

3. F 16 

4. 10i 6 



IN ANSWERING QUESTIONS 2-5 
THROUGH 2-7, PERFORM THE INDICATED 
OPERATION. 

2-5. Find the sum. 





^16 




+ ^16 


1. 


Ci6 


2. 


D 16 


3. 


El6 


4. 


Fl 6 



2-6. Add: 



2-3. The decimal number 256 is equal to what 
power of 16? 

1. 16 3 

2. 16 2 

3. 16 4 

4. 16 1 

2-4. List the MSD and LSD of the hex number 
F24.ECB. 

1. MSD = 4, LSD = E 

2. MSD = 4, LSD = B 

3. MSD = F, LSD = 4 

4. MSD = F, LSD = B 





1E 16 
+ 19,„ 


1. 

2. 
3. 
4. 


33i6 

31l6 

37 16 
47 16 


2-7. Add: 




478 16 
+792,, 


1. 

2. 
3. 
4. 


Cllifi 

C0A 16 
B00 16 
BFA 16 



2-8. When a borrow is taken from a hex 

number, that number is reduced by how 
much? 



1. 1 

2. 10 16 

3. 16,o 

4. 10io 



IN ANSWERING QUESTION 2-9, FIND THE 
DIFFERENCE. 

2-9. Subtract: 



2-13. 63, 





10,6 




- 8,6 


1. 


Aie 


2. 


7 16 


3. 


8 16 


4. 


9,6 



1. 101011 2 

2. IIOOII2 

3. IOIIOI2 

4. 111111 2 



2-14. 130 



2-10. To begin conversion of a decimal number 
to a different base, divide the (a) by (b). 

1 . (a) new base 
(b)10 

2. (a) decimal number 
(b)2 

3. (a) decimal number 
(b) the new base 

4. (a) new base 

(b) the decimal equivalent 

2-11. Which of the following terms describes 
the first remainder when converting 
decimal numbers to other bases? 

1. MSD 

2. LSD 

3. Radix of the new base 

4. Exponent of the new base 

IN ANSWERING QUESTIONS 2-12 
THROUGH 2-14, USE THE DIVISION 
METHOD TO CONVERT DECIMAL 
NUMBERS TO BINARY. 

2-12. 43,n 
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1. IIHOOO2 

2. IIHOIO2 

3. 1 00000 10 2 

4. 10001010 2 

2-15. To convert fractional decimal numbers to 
binary, multiply the number by (a) and 
extract the portion of the product to the 
(b) of the radix point. 

1. (a) 2 (b)left 

2. (a) 2 (b) right 

3. (a) 10 (b) left 

4. (a) 10 (b) right 

IN ANSWERING QUESTIONS 2-16 
THROUGH 2-19, PERFORM THE 
INDICATED OPERATION. 

2-16. Convert 0.75,o to binary. 



1. 


0.102 


2. 


O.OI2 


3. 


O.II2 


4. 


LOOj 



2-17. Convert 0.625,o to binary. 



1. 

2. 
3. 
4. 



IOIOII2 
IIOIOI2 
10001 1 2 

1011012 



2-18. 



1. 

2. 
3. 
4. 


O.OII2 
O.IOI2 
O.IIO2 

0.1 00 2 


Convert 12.5 10 to base 2. 


1. 

2. 
3. 
4. 


HOO.IO2 
IOIO.OI2 
IOOI.IO2 

HOI.OI2 
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2-19. Convert 33.34i to base 2 (four places). 



2-25. Convert 506.66io to octal (four places). 



1. 

2. 
3. 
4. 



11110.1010 2 
IOOOOI.IOIO2 
IOOOOI.OIOI2 
IOOOIO.IOH2 



1. 

2. 
3. 
4. 



677.5063 8 
52 1.4401 8 
653.3774s 

772.5217 8 



IN ANSWERING QUESTIONS 2-20 
THROUGH 2-22, USE THE DIVISION 
METHOD TO CONVERT DECIMAL 
NUMBERS TO OCTAL. 



2-26. What is the hex equivalent of 45 10? 



2-20. 


193 10 




1. 62 8 




2. 142 8 




3. 301 8 




4. 403 8 


2-21. 


746,0 




1. 1352 8 




2. 2531 8 




3. 1476 8 




4. 2312 8 


2-22. 


3007 10 




1. 5000 8 




2. 5677 8 




3. 4771 8 




4. 4115s 



1. 


1F 16 


2. 


24 16 


3. 


2A 16 


4. 


2D 16 



2-27. What is the hex equivalent of 255 u 

1. AE 16 

2. BC16 

3. CG16 

4. FF 16 

IN ANSWERING QUESTIONS 2-28 
THROUGH 2-30, PERFORM THE 
INDICATED OPERATION. 

2-28. Convert 1609i to hex. 

1. 5A5 16 

2. 649 16 

3. C41 16 

4. A95 16 

2-29. Convert 0.84 to hex (three places). 



IN ANSWERING QUESTIONS 2-23 
THROUGH 2-25, PERFORM THE 
INDICATED OPERATION. 

2-23. Convert 0.305io to octal (four places). 

1. 0.5765 8 

2. 0.1471s 

3. 0.3050s 

4. 0.2341 8 

2-24. Convert 78.9io to octal (three places). 

1. 100.417s 

2. 103.714 8 

3. 116.714s 

4. 116.147s 



1. 

2. 
3. 
4. 



O.D70i 6 
0.1F3i 6 

O.AAC 16 
O.C3E 16 



2-30. Convert 0. 109 10 to hex (four places). 

1. 0.1114i 6 

2. O.lOlFig 

3. 0.1BE7 16 

4. 0.09D4 16 
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2-31. What is the hex equivalent of 174.95,o? 
Carry out two places. 

1. 9F.C4 16 

2. AE.F3 16 

3. AE.9C 16 

4. BA.EC 16 

2-32. What is the hex equivalent of 7023.869i ? 
Carry out to four places. 

1. 1C5E.A9F6i 6 

2. 1B6F.DE76 16 

3. 1D7C.EC87 16 

4. 1AA9.DB1A 16 

IN ANSWERING QUESTIONS 2-33 
THROUGH 2-38, CONVERT THE BINARY 
NUMBERS TO THEIR OCTAL 
EQUIVALENT. 



2-37. 1001000.0001 1110, 



1. 

2. 
3. 
4. 



110.074 8 
440.036 8 
410.070 8 
220.074 8 



2-38. 1111111011. 11110011 2 



1. 

2. 
3. 
4. 



1773.746 8 
7751.363s 
1773.633 8 
7751.473. 



IN ANSWERING QUESTIONS 2-39 
THROUGH 2-42, CONVERT THE BINARY 
NUMBERS TO THEIR HEXADECIMAL 

EQUIVALENTS. 

2-39. 101101, 



2-33. OOHOIO2 

1. 150 8 

2. 032 8 

3. 042 8 

4. 062 8 



1. Bl 16 

2. 55 16 

3. 1B 16 

4. 2D 16 

2-40. 11 10101 IOOIO2 



2-34. 00101001 11002 

1. 516 8 

2. 147 8 

3. 667 8 

4. 1234 8 



1. EB2 16 

2. EC4 16 

3. 7B2 16 

4. 7262 16 

2-41. 0.01001 IIIOO2 



2-35. OIOIOIIOIIIIHOI2 

1. 53375 8 

2. 155776 8 

3. 255771s 

4. 126771s 



1. 0.4 F 16 

2. 0.9 E 16 

3. 0.13Ci 6 

4. 0.236i 6 

2-42. 11011100.110010101011, 



2-36. 0.1110101000, 



1. 

2. 
3. 
4. 



0.1560 8 
0.1650 8 
0.750 8 

0.724 8 



1. 

2. 
3. 
4. 



670.6253 16 
9A.BAC 16 
DC.CAB 16 
AB.CDE 16 
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IN ANSWERING QUESTIONS 2-43 
THROUGH 2-45, CONVERT THE OCTAL 
NUMBERS TO THEIR BINARY 
EQUIVALENTS. 

2-43. 571 8 

1. lOllllOOlz 

2. lOllllh 

3. 101011101 2 

4. IIOIIIOIO2 

2-44. 1312g 

1. OIOHOIOIO2 

2. IOHOOIOIO2 

3. OOIHOOOIOI2 

4. OIOIOIOIOIO2 

2-45. 136.52 8 

1. IIIOIIO.IOHOO2 

2. 11011111. IOIOIO2 

3. OIOHOILOIOIOI2 

4. OIOHHO.IOIOIO2 

IN ANSWERING QUESTIONS 2-46 AND 
2-47, PERFORM THE INDICATED 
OPERATIONS. 

2-46. Convert 24.73 8 to hex. 



IN ANSWERING QUESTIONS 2-48 
THROUGH 2-50, CONVERT THE HEX 
NUMBERS TO BINARY. 



2-48. 2A, 



1. OIOOIOIO2 

2. OOIOIOIO2 

3. 01001 100 2 

4. OOOIHOO2 



2-49. E47, 



1. 11 10010001 11 2 

2. Ill 1010001 11 2 

3. 1 10010001 110 2 

4. IOIOIOIOOIH2 



2-50. 8C.1F 



1. 


11.76 16 


2. 


14.EC 16 


3. 


24.7D 16 


4. 


20.A6 16 



2-47. Convert 657. 13* to hex. 



1. 

2. 
3. 
4. 



328.065 16 
D37.26 16 
1AF.2Ci 6 
20A.B1 16 
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1. 10011 1.001 IIIIO2 

2. 10001 100.00011 11 1 2 

3. 1001 100.0001 IIIO2 

4. IOOIIIOI.OOOIIIH2 

IN ANSWERING QUESTIONS 2-51 AND 
2-52, CONVERT THE HEX NUMBERS TO 
OCTAL. 

2-51. 74E 16 

1. 7416 8 

2. 7217 8 

3. 3516 8 

4. 4636 8 

2-52. Fl.C8i 6 

1. 741.620 8 

2. 661.304* 

3. 331.64 g 

4. 361.62 g 

2-53. What is the decimal equivalent of 101 L 



1. 13 w 

2. H10 

3. 9 10 

4. IO10 
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IN ANSWERING QUESTIONS 2-54 AND 
2-55, PERFORM THE INDICATED 
OPERATION. 

2-54. Convert 101 101 2 to decimal. 



1. 

2. 
3. 
4. 


55io 
29 10 
36io 
45,o 


Coi 


ivert 1 1 101 1 101 1 2 to decimal. 


1. 

2. 
3. 
4. 


773,0 

867,0 

955,o 

1673,o 



2-60. 2000.1 8 

1. 1250.25,0 

2. 1024.125,0 

3. 969.5,0 

4. 1000.05,0 

IN ANSWERING QUESTIONS 2-61 
THROUGH 2-64, CONVERT THE HEX 
NUMBERS TO THEIR DECIMAL 
EQUIVALENTS. 

2-61. lB3, fi 



IN ANSWERING QUESTIONS 2-56 
THROUGH 2-60, CONVERT THE OCTAL 
NUMBERS TO THEIR DECIMAL 
EQUIVALENTS. 

2-56. 133 8 

1. 100,0 

2. 107,o 

3. 63,o 

4. 91,o 

2-57. 2737 8 



1. 1899,o 

2. 1503,o 

3. 2105,0 

4. 1511,o 

2-58. 777.7 8 

1. 511.875„) 

2. 614.750,0 

3. 614.875,0 

4. 511.750,0 

2-59. 1603.75 8 (three places) 





1. 435,0 




2. 1185,0 




3. 2390,o 




4. 4275,0 


2-62. 


10AF, 6 




1. 4271,o 




2. 2985,o 




3. 3417,o 




4. 4003,0 


2-63. 


C3.6, 6 




1. 46.5,0 




2. 84.4 K) 




3. 150.505,0 




4. 195.375,0 


2-64. 


4DD.E 16 




1. 1245.7505,0 




2. 1245.8750,0 




3. 733.7505,0 




4. 733.9375,0 



1. 

2. 
3. 
4. 



1219.840,0 
907.650,0 
899.953,0 

1143.150,0 



2-65. What term describes the use of four 

binary digits to represent one decimal 
digit? 

1 . Decimal-coded binary 

2. Octal-coded binary 

3. Binary-coded decimal 

4. Hexadecimal notation 
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2-66. How many binary digits are required to 
represent the decimal number 243 in 
BCD? 



IN ANSWERING QUESTIONS 2-71 
THROUGH 2-75, PERFORM THE 
INDICATED OPERATION. 



1. 12 

2. 8 

3. 3 

4. 4 

IN ANSWERING QUESTIONS 2-67 AND 
2-68, PERFORM THE INDICATED 
OPERATION. 

2-67. Convert 389 10 to BCD. 

1. OOOOIHOOIOIbcd 

2. 00110001 IIOIbcd 

3. 0011 1000 IOOIbcd 

4. 0011 0100 OIOIbcd 

2-68 . Convert 1 000 1 1 1 1 1 BCD to decimal. 



2-71. Add: 



OIOIbcd 
QOIObcd 





1. 

2. 
3. 
4. 


OUIbcd 
IOOIbcd 
IOIObcd 
IOOObcd 


2-72. 


Add: 






IOOIbcd 
01 Hum 



1. 

2. 
3. 
4. 



897 10 
857 10 
497 10 
457 10 



1. 

2. 
3. 
4. 

2-73. Add: 



0001 OOOObcd 
OOOIOIIObcd 
OHIOIIObcd 
0001 HIIbcd 



2-69. Which of the following numbers has the 
highest decimal value? 

1. 10011001 2 

2. IHOOOOI2 

3. 1001 IOOIbcd 

4. IOOOOIIObcd 

2-70. Which of the following numbers is NOT a 
valid BCD number? 

1. 0110 

2. 1001 

3. 1000 

4. 1010 





IOOIbcd 
+100 B cd 


1. 

2. 
3. 
4. 


IIOIbcd 

OOIIbcd 

0001 OOIIbcd 

OOOIOIIObcd 



2-74. Add: 



0010 OOIIbcd 
+ 0001 1000 R rn 

1. 0011 101 Ibcd 

2. 0011 0001 bcd 

3. 0100 101 Ibcd 

4. 0100 000 Ibcd 
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2-75. Add: 



0110 OIOObcd 
+ 1001 0010 R rn 

1. 0000 1111 OHObcd 

2. 00010101 HOObcd 

3. 0001 0101 OHObcd 

4. 0001 0111 OIOObcd 
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ASSIGNMENT 3 

Textbook assignment: Chapter 2, "Fundamental Logic Circuits," pages 2-1 through 2-36; and "Special 

Logic Circuits," Chapter 3, pages 3-1 through 3-3. 



NOTE: UNLESS OTHERWISE INDICATED, 
ALL QUESTIONS AND ANSWERS REFER 
TO POSITIVE LOGIC. 

3-1. Logic is the development of a reasonable 
conclusion based on known information. 

1. T 

2. F 

3-2. Which of the following methods is used 
to represent the FALSE condition of the 
logic symbol, F? 

1. (F) 

2. [F] 

3. F 

4. F 

3-3. Which of the following statements 
describes logic polarity? 

1 . Negative logic is indicated by a 
vinculum 

2. Positive logic is always represented 
by a positive voltage 

3. A logic 1 is a positive voltage; a 
logic is a negative voltage 

4. The change in voltage polarity to 
represent a logic 1 

3-4. Which of the following examples 
represents positive logic? 



3-5. Of the following examples, choose the 
one that represents negative logic. 

1. — 15v equals 0, -lOv equals 1 

2. -lOv equals 1, — 15v equals 

3. Ov equals 0, -lOv equals 1 

4. — 5v equals 0, Ov equals 1 

3-6. If the letter X represents an input to a 
logic device, what logic state of X must 
exist to activate the device or contribute 
to the activation of the device? 

1. 

2. 1 

3. Positive logic 

4. Negative logic 

3-7. A chart that lists all possible input 
combinations and resultant output is 
called a 

1. Truth Table 

2. Decision Table 

3. logic symbol listing 

4. polarity magnitude listing 

3-8. What is a logic gate? 

1 . A block diagram 

2. An astable multivibrator 

3. A bistable multivibrator 

4. A decision-making circuit 



1. — 5v equals 0, -lOv equals 1 

2. +5v equals 0, +10v equals 1 

3. +5v equals 1, +10v equals 

4. — 5v equals 1 , +5v equals 
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3-9. Which of the following logic gates 
requires all inputs to be TRUE at the 
same time to produce a TRUE output? 

1. OR 

2. NOT 

3. AND 

4. NAND 

3-10. Which of the following output Boolean 
expressions is/are correct for an AND 
gate? 

1. f = AB 

2. f = AB 

3. Both 1 and 2 above 

4. A=B 

3-11. Which of the following symbols 

represents the output Boolean expression 
RZ? 
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Figure 3A. — AND gate timing diagram. 

IN ANSWERING QUESTIONS 3-12 
THROUGH 3-14, REFER TO FIGURE 3A. 

3-12. At which of the following times will the 
output of a two input AND gate go 
HIGH? 

1. T 2 , T 5 , andT 8 

2. T 4 only 

3. T 2 , T 6 , and T 10 

4. T 4 and T 9 

3-13. At which of the following times will the 
output of the AND gate be LOW? 

1. Ti to T 4 and T 5 to T 8 

2. T] to T 4 and T 6 to T 9 

3. T 4 to T 6 and T 8 to Ti 

4. Ti to T 3 and T 6 to Ti 
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3-14. If input B were used instead of input B, 
how would the output be affected, if at 
all? 

1 . It would be HIGH from T 2 to T 4 

2. It would be LOW from T 4 to T 6 

3. It would be HIGH from T 2 to T 3 and 
T 8 to T 9 

4. It would not be affected 

3-15. What is the output Boolean expression for 
an AND gate having F, G, K, and L 
inputs? 

1. f = FGKL 

2. f = F+GKL 

3. f=FGKL 

4. f = FG+KL 



as 




Figure 3B. — Logic symbol diagram. 

IN ANSWERING QUESTIONS 3-16 
THROUGH 3-18, REFER TO FIGURE 3B. 

3-16. Which of the following gates is 

represented by the symbol in the figure? 

1. AND 

2. OR 

3. NOR 

4. X-OR 



THIS SPACE LEFT BLANK 
INTENTIONALLY. 



3-17. What is the output Boolean expression for 
the gate? 



1. X, Y+Z 

2. X+Y ©X 

3. X+Y+Z 

4. X ©Y© Z 



THIS SPACE LEFT BLANK 
INTENTIONALLY. 
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3-18. Which of the following Truth Tables 
correspond to the gate in the figure? 



1. 



2. 



X 


Y 


z 


f 




















1 







1 










1 


1 




1 










1 





1 




1 


1 







1 


1 


1 





X 


Y 


z 


f 




















1 


1 





1 





1 





1 


1 





1 








1 


1 





1 





1 


1 








1 


1 


1 


1 



X 


Y 


z 


f 




















1 








1 











1 


1 


1 


1 











1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



X 


Y 


z 


f 




















1 


1 





1 





1 





1 


1 


1 


1 











1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



20 



T o T 

X 

1. 

2 

"■1"" 


1 Tg T 3 


T 4 % T 6 T 7 


T 8 T 9 

1 ' 


- 


_ 





• • 


i • 





Figure 3C. — OR gate timing diagram. 

IN ANSWERING QUESTIONS 3-19 
THROUGH 3-21, REFER TO FIGURE 3C. 

3-19. The gate will have a HIGH output at 
which of the following times? 

1 . To to T 3 , T 4 to T 7 , and T 8 to T 9 

2. T] to T 2 and T 4 to T 9 

3. T 3 to T 4 and T 7 to T 8 

4. Ti to T 2 only 

3-20. What are the input logic states between T 5 
and T 6 ? 

1. X=1,Y = 0,Z = 

2. X=1,Y = 0,Z=1 

3. X = 0,Y=1,Z = 

4. X = 0,Y=1,Z=1 

3-21. Between T and T 6 , at what times will the 
output of the gate be LOW? 

1. T 3 toT 4 

2. T 2 toT 5 

3. T 3 to T 6 

4. T toT, 



3-22. What is the Boolean expression for an OR 
gate having the following inputs? 

T (LOW) 
R (LOW) 
P (HIGH) 

1. TRP 

2. TRP 

3. T+R+P 

4. T+R+P 

3-23. What is the purpose of an inverter? 

1 . To change logic polarity 

2. To change voltage levels 

3. To amplify the input 

4. To complement the input 

3-24. Which of the following symbols 
represents an inverter? 




■o 
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3-25. Which of the following is the standard 
logic symbol for a NAND gate? 




3 



2 

mm 



4 



3-26. What is the output expression for an 
inverter with the following input? 

(RQ) + (ST) 

1. (RQ) + (ST) 

2. RQST 

3. RQST 



4. (RQ) + (ST) 

3-27. Which of the following gates produces a 
HIGH output when any or all of the 
inputs are LOW? 

1. AND 

2. OR 

3. NAND 

4. NOR 



X 


Y 


f 




1 

1 




1 


1 

1 





Figure 3D. — Incomplete NAND gate Truth Table. 

IN ANSWERING QUESTION 3-28, REFER 
TO FIGURE 3D. 



3-28. Which of the following NAND gate input 
combinations and output function is 
missing? 

1. X = 0,Y=l,f=0 

2. X = 0, Y=l,f=l 

3. X = 0,Y = 0,f=0 

4. X=l,Y=l,f=l 

3-29. What is the output Boolean expression for 
a NAND gate with inputs G, K, and P ? 



GKP 



GKP 



1. 

2. 

3. GKP 

4. GKP 
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3-30. The output of a NOR gate will be HIGH 
under which of the following conditions? 

1 . When all inputs are HIGH 

2. When all inputs are LOW 

3. When one input is HIGH 

4. When one input is LOW 

3-31. What is the output Boolean expression for 
a NOR gate with P , Q, and R as inputs? 



1. P + Q + R 

2. P + Q + R 

3. P + Q + R 

4. P + Q + R 
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Figure 3E. — Input signal timing diagram. 

IN ANSWERING QUESTIONS 3-32 
THROUGH 3-34, REFER TO FIGURE 3E. 

3-32. Figure 3E represents the input signals to a 
NOR gate. What is the output expression? 

1. M + N 

2. M + N 

3. M + N 

4. M + N 



3-33. At which of the following times will the 
output be HIGH? 

1. T 3 toT 4 

2. T 8 to T 9 

3. T 4 to T 6 and T 7 to T 8 

4. T 3 to T 4 and T 8 to T 9 

3-34. What should the output be between times 

T 3 and T 4 ? 

1. LOW 

2. HIGH 




Figure 3F. — Logic gates. 

IN ANSWERING QUESTIONS 3-35 
THROUGH 3-37, REFER TO FIGURE 3F. 

3-35. What is the output expression for gate D? 

1. X + Z 

2. XZ 



3. X + Z 

4. X + Z 
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3-36. The Truth Tables are identical for which 
two gates? 

1. CandD 

2. A and D 

3. B and C 

4. A and B 

3-37. Which gate represents the output 
expression XZ? 

1. A 

2. B 

3. C 

4. D 




Figure 3G. — Logic circuit. 

IN ANSWERING QUESTION 3-38, REFER 
TO FIGURE 3G. 

3-38. Which of the following output 

expressions represents the output of gate 
3? 

1. (RS) (TV) 

2. RS + TV 

3. (RS) + (TV) 

4. (RS)+(TV) 



to — 



Figure 3H. — Logic circuit. 

IN ANSWERING QUESTIONS 3-39 AND 
3-40, REFER TO FIGURE 3H. 

3-39. The output expression JK represents the 
output of which, if any, of the following 
gates? 

1. 1 

2. 2 

3. 3 

4. None of the above 

3-40. What is the output expression for gate 3? 
1. ~JK(L + M) 



2. (J+K)(L+M) 

3. (J+K)+(L+M) 

4. K(J+ 1)(LM) 
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Figure 31. — Logic circuit. 

IN ANSWERING QUESTIONS 3-41 
THROUGH 3-45, REFER TO FIGURE 31. 

3-41. What is the output expression for gate 
105? 



3-44. Which of the following conditions will 
cause gate 107 output to be HIGH? 

1. Gate 106 is LOW; Y and Z are 
HIGH 

2. Gate 106 is LOW; Y is HIGH, Z is 
LOW 

3. Gate 106 is HIGH; Y and Z are 
LOW 

4. Gate 106 is HIGH; Y is LOW, Z is 
HIGH 

3-45. What is the output expression for gate 
107? 

1. (TV + WX)(Y + Z) 



2. (T + V + W + X)(YZ) 

3. ((T+V)+(W+X))(YZ) 

4. (T + V)(WX)(Y + Z) 



1. (RS) + (T + V) 

2. RSTV 



3. (RS)(T + V) 



4. (RS) + (T + V) 

3-42. Which of the following gates provides a 
common output to two other gates? 



3-46. Boolean algebra is used primarily by 
which of the following groups? 

1 . Fabricators 

2. Technicians 

3. Design engineers 

4. Repair personnel 



1. 101 

2. 102 

3. 104 

4. 106 

3-43. Which of the following expressions 
represents the output of gate 106? 

1. WXTV 

2. W + X + T + V 

3. (TV) + (WX) 



4. (T + V) + (WX) 
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3-47. Which of the following Boolean laws 

states, "a term that is TRUE in one part of 
an expression will be TRUE in all parts of 
the expression"? 

1 . Identity 

2. Commutative 

3. Complementary 

4. Double negative 

3-48. The examples AB = BA and A+B = B+A 
represent which of the following Boolean 
laws? 




Figure 3J. — Logic gate. 

IN ANSWERING QUESTIONS 3-51 AND 
3-52, REFER TO FIGURE 3J. 



1 . Associative 

2. Commutative 

3. Intersection 

4. Union 

3-49. What type of logic gate is modified to 
produce an exclusive OR gate? 

1. AND 

2. NAND 

3. OR 

4. NOR 



3-51. What will be the output of the gate when 
(a) X is HIGH and Z is LOW, and (b) X 
and Z are both HIGH? 

1. (a) LOW (b) LOW 

2. (a) LOW (b) HIGH 

3. (a) HIGH (b) LOW 

4. (a) HIGH (b) HIGH 

3-52. What will be the output of the gate when 
(a) X and Z are both LOW and (b) X is 
LOW and Z is HIGH? 



3-50. Which of the following symbols 

represents the operation function of an 
exclusive OR gate? 

1. 

2. e 

3. O 

4. ® 



1. (a) LOW (b) LOW 

2. (a) LOW (b) HIGH 

3. (a) HIGH (b) LOW 

4. (a) HIGH (b) HIGH 
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3-53. Which of the following symbols 

represents an exclusive NOR gate? 




2. 




3-55. What is the output expression for an 
exclusive NOR gate with R and T as 
inputs? 



1. R0T 

2. R + T 

3. R + T 

4. R0T 



3-54. What is the output of an exclusive NOR 
gate when (a) all inputs are LOW and (b) 
all inputs are HIGH? 

1. HIGH (b) HIGH 

2. LOW (b) HIGH 

3. HIGH (b) LOW 

4. LOW (b) LOW 



27 



ASSIGNMENT 4 

Textbook assignment: Chapter 4, "Special Logic Circuits," pages 3-3 through 3-67. 



4-1. Which of the following circuits will add 
two binary digits but not produce a 
carry? 

1. AND gate 

2. Half adder 

3. Quarter adder 

4. Summation amplifier 




Figure 4A. — Logic circuit. 



4-4. What will be the output of gate 3 when 
K and L are both HIGH? 

1. LOW 

2. HIGH 

4-5. Assume that K and L are both HIGH. 
Which of the following statements 
represents the output of gate 3? 

1 . 1 plus 1 = (No carry) 

2. 1 plus = 1 

3. plus 1 = 1 

4. plus = 

4-6. Which of the following gates performs 
the same function as a quarter adder? 

1. Half adder 

2. Exclusive OR 

3. NOR 

4. Exclusive NOR 



IN ANSWERING QUESTIONS 4-2 
THROUGH 4-5, REFER TO FIGURE 4A. 



THIS SPACE LEFT BLANK 
INTENTIONALLY. 



4-2. What type of circuit is depicted in the 
figure? 

1 . Inverter amplifier 

2. Half subtracter 

3. Half adder 

4. Quarter adder 

4-3. Which of the following gates will have 
HIGH outputs when K is HIGH and L is 
LOW? 

1. 1 only 

2. 3 only 

3. land 2 

4. 1 and 3 
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Figure 4B. — Logic circuit. 



IN ANSWERING QUESTIONS 4-7 
THROUGH 4-9, REFER TO FIGURE 4B. 



4-10. What is the largest sum that can be 
obtained from a half adder? 

1. 01 2 

2. 10 2 

3. 11 2 

4. 100 2 

4-11. Which of the following statements 

describes the difference between a half 
adder and a full adder? 

1 . A half adder produces a carry 

2. A full adder produces a carry 

3. A half adder will add a carry from 
another circuit 

4. A full adder will add a carry from 
another circuit 



4-7. Which of the following circuits is shown 
in the figure? 

1 . Quarter adder 

2. Half adder 

3. Full adder 

4. Subtracter 



THIS SPACE LEFT BLANK 
INTENTIONALLY. 



4-8. Which of the following gate 

combinations may be replaced with an 
exclusive OR gate? 

1. 1,2, and 3 

2. 1,2, and 4 

3. 1,3, and 4 

4. 2, 3, and 4 

4-9. The output of gate 3 is the (a) and the 
output of gate 4 is the (b). 

1 . (a) Carry (b) sum 

2. (a) Sum (b) difference 

3. (a) Sum (b) carry 

4. (a) Carry (b) difference 
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Figure 4C. — Logic circuit. 



IN ANSWERING QUESTIONS 4-12 
THROUGH 4-14, REFER TO FIGURE 4C. 

4-12. What type of circuit is shown in the 
figure? 

1 . Full adder 

2. Subtracter adder 

3. Double half adder 

4. Double exclusive OR 

4-13. If A and B are and C is 1, what will be 
the outputs at D and E? 

1. D = 0, E = 

2. D = 0,E=1 

3. D=1,E = 

4. D=1,E=1 



4-14. Under which of the following conditions 
will outputs D and E both be HIGH? 

1. A, B, and C are HIGH 

2. A and B are HIGH, C is LOW 

3. A and B are LOW, C is HIGH 

4. A, B, and C are LOW 

4-15. What is the largest sum that can be 
obtained from a full adder? 

1. 10 2 

2. 11 2 

3. 100 2 

4. 11 1 2 

4-16. How many full adders are required to 
form a parallel adder capable of adding 
10001 2 and 1000 2 ? 



1. Five 

2. Six 

3. Three 

4. Four 
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4-17. Which of the following statements 

describes the method used in computers 
to subtract binary numbers? 



4-19. Which of the following inputs is used 
for the least significant digit of the 
minuend? 



1 . R's complement the minuend and 
add to the subtrahend 

2. Add the minuend and subtrahend 
and complement the sum 

3. R's complement the subtrahend and 
add to the minuend 

4. Subtract the subtrahend from the 
minuend and complement the 
difference 



ABC. 



FA 2 



ADD = 
SUBTRACT = 



A B C„ 



FA1 



1. A, 

2. A 2 

3. B, 

4. B 2 

4-20. What will be the output of (a) X-OR 2 
and (b) X-OR 1 in the subtract mode 
with a subtrahend of 1 2 ? 

1. (a)0 (b)0 

2. (a) (b) 1 

3. (a) 1 (b) 

4. (a)l (b)l 

4-2 1 . Flip-flops are what type of 
multivibrators? 

1 . Astable 

2. Monostable 

3. Free running 

4. Bistable 

4-22. Flip-flops may NOT be used for which 
of the following operations? 

1 . Temporary storage 

2. Subtraction 

3. Division 

4. Transfer of information 



Figure 4D. — Adder/subtracter circuit. 



IN ANSWERING QUESTIONS 4-18 
THROUGH 4-20, REFER TO FIGURE 4D. 

4-18. What type of complement is performed 
by X-OR gates 1 and 2? 

1 . R's complement 

2. Minuend complement 

3. R's + 1 complement 

4. Difference complement 



4-23. When, if ever, will the outputs Q and Q 
of an R-S flip-flop be the same? 

1 . When R and S are both LOW 

2. When R is LOW and S is HIGH 

3. When R is HIGH and S is LOW 

4. Never 
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Figure 4E. — R-S flip-flop with timing diagram. 



WHEN ANSWERING QUESTIONS 4-24 AND 
4-25, REFER TO FIGURE 4E. 

4-24. Assume the flip-flop is set at T . At 
which of the following times will the 
flip-flop be reset? 

1. Ti to T 3 , T 5 to T 6 , andT 9 to T 10 

2. T to T], T 3 to T 5 , and T 6 to T 9 

3. Ti to T 3 , T 5 to T 7 , andT 9 to Tio 

4. Ti to T 4 , T 5 to T 7 , andT 9 to Tio 

4-25. What happens to the flip-flop at T 6 ? 

1 . It sets 

2. It resets 

3. It sets and immediately resets 

4. It remains reset 

4-26. Which of the following statements 
describes a toggle flip-flop? 

1. A monostable device 

2. An astable device that changes state 
only on a set pulse 

3. A two input bistable device 

4. A bistable device with a single input 



4-27. A T flip-flop is used primarily for which 
of the following functions? 

1 . To divide the input frequency by 
two 

2. To double the input frequency 

3. To amplify the input frequency 

4. To invert the input frequency 

4-28. What are the inputs to a D flip-flop? 

1 . Set and reset 

2. Set and clock 

3. Data and clock 

4. Reset and data 

4-29. What is the purpose of a D flip-flop? 

1 . To eliminate the output of the 
equipment 

2. To divide the data input by the clock 
frequency 

3. To store data until it is needed 

4. To toggle the data input 

4-30. An inverter on the clock input has which 
of the following effects on the D flip- 
flop? 

1 . The output will change on the 
negative-going transition of the 
clock pulse 

2. The output will change on the 
positive-going transition of the 
clock pulse 

3. The data input will change at the 
clock frequency 

4. The output will change at the clock 
frequency 

4-3 1 . Which of the following statements is 
true concerning CLR and PR pulses to 
the D flip-flop? 

1. CLR causes Q to go high, PR causes 
Q to go low 

2. CLR and PR override any existing 
output condition 

3. Other inputs override CLR and PR 

4. CLR and PR have no effect on the 
output 



32 



4-32. Which of the following statements is 
correct concerning D flip-flops? 

1 . The output is delayed up to one 
clock pulse 

2. Input data is delayed until it 
coincides with the clock 

3. The clock is delayed until it 
coincides with the input data 

4. The output is always a square wave 













PS 
J Q 

>CLK 
CLR 























Figure 4F. — Standard symbol for a J-K flip-flop. 



4-35. What will be the Q output if K is HIGH 
and CLK goes HIGH? 

1. HIGH 

2. LOW 

4-36. A pulse on which of the following 
inputs will cause the flip-flop to set 
regardless of the other inputs? 

1. CLK 

2. CLR 

3. JorK 

4. PR or PS 

4-37. The circuit which generates a timing 
signal to control operations is called 
a/an 

1. clock 

2. counter 

3. oscillator 

4. bistable multivibrator 

4-38. Which of the following statements is 
true regarding astable multivibrators 
used as clocks? 



WHEN ANSWERING QUESTIONS 4-33 
THROUGH 4-36, REFER TO FIGURE 4F. 

4-33. The flip-flop shown in the figure may be 
used in place of which of following flip- 
flops? 

1. R-S 

2. T 

3. D 

4. Each of the above 

4-34. With the clock applied and J and K 

inputs held HIGH, what is the output at 
Q? 

1. Constant HIGH 

2. Constant LOW 

3. Toggle at one half the clock 
frequency 

4. Toggle at twice the clock frequency 



1 . As multivibrator frequency 
increases, stability decreases 

2. Output 2 will have a higher voltage 
than output 1 

3. The frequency stability may be 
increased by applying a higher 
frequency trigger 

4. A trigger of lower frequency will 
stabilize the output frequency 

4-39. Which of the following types of circuits 
will produce a stable clock when 
triggered by an outside source? 

1. R-S flip-flop 

2. Bistable multivibrator 

3. One-shot multivibrator 

4. D flip-flop 
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4-40. Which of the following types of clocks 
would probably be used in a complex 
piece of equipment with a variety of 
timing requirements? 

1 . Single triggered-monostable 

2. Single free-running 

3. Triggered-astable for each section of 
the equipment 

4. Multiphase 

4-4 1 . What is the modulus of a 3 -stage binary 
counter? 



4-42. Counters may be used for which of the 
following purposes? 

1 . Counting operations, quantities and 
time 

2. Dividing frequency 

3. Addressing information in storage 

4. Each of the above 



THIS SPACE LEFT BLANK 
INTENTIONALLY 



1. 7 

2. 8 

3. 3 

4. 4 
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Figure 4G. — Standard symbol circuit. 



WHEN ANSWERING QUESTIONS 4-43 
THROUGH 4-46, REFER TO FIGURE 4G. 
FOR EACH QUESTION, ASSUME THAT 
ALL FFs ARE INITIALLY RESET. 

4-43. What type of circuit is shown? 

1. J-K flip-flops 

2. Clock 

3. Shift register 

4. Ripple counter 

4-44. Assume all lights are out. After 6 input 
pulses, which two lamps will be lit? 

1. AandB 

2. AandC 

3. BandC 

4. B and D 



4-45. Assume all lamps are out. After 16 input 
pulses, which lamps, if any, will be lit? 

1. A, B, C, andD 

2. B, C, andD 

3. A, B, and D 

4. None 

4-46. What is the main disadvantage of using 
this circuit with a high frequency input? 

1 . The circuit will burn up 

2. Possible errors in the output 

3. The flip-flops will act as T flip-flops 

4. Above a certain frequency the 
circuit will count in the opposite 
direction 
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Figure 4H. — Counter circuit. 



WHEN ANSWERING QUESTIONS 4-47 
THROUGH 4-50, REFER TO FIGURE 4H. 

4-47. What is the maximum count that this 
counter is capable of holding? 

1. 5 8 

2. 7 8 

3. 3 8 

4. 4 8 

4-48. What type of counter is shown? 



1. 

2. 
3. 
4. 



Ring 

Asynchronous 

Synchronous 

Decade 



4-49. Under which of the following conditions 
will the output of the AND gate be 
HIGH? 

1 . FF 1 and FF 2 are set 

2. FF 1 and FF 2 are reset 

3. FF 2 and FF 3 are set 

4. FF 1 and FF 3 are reset 

4-50. With all the FFs initially reset, the AND 
gate output will be HIGH after how 
many input pulses? 

1. 3 only 

2. 4 only 

3. 7 only 

4. 3 and 7 
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Figure 41. — Counter circuit. 



WHEN ANSWERING QUESTIONS 4-51 AND 
4-52, REFER TO FIGURE 41. 



4-5 1 . What is the maximum binary count that 
will be shown before all the flip-flops 
reset? 

1. 111 2 

2. 1010 2 

3. 1 1 1 1 2 

4. IOOO2 



4-52. To change the maximum count from 
lOioto 9io, which two flip-flops would 
be wired as NAND gate inputs? 

1. FFlandFF2 

2. FF 2 and FF 3 

3. FF 1 and FF 4 

4. FF 1 and FF 3 



THIS SPACE LEFT BLANK 
INTENTIONALLY. 
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Figure 4J. — Counter circuit. 



WHEN ANSWERING QUESTIONS 4-53 
THROUGH 4-55, REFER TO FIGURE 4J. 

4-53. Which of the following types of 
counters is shown in the figure? 

1. Ring 

2. Asynchronous 

3. Synchronous 

4. Decade 

4-54. At any given time, how many flip-flops 
may be set? 

1 . Only one 

2. Any two 

3. Any three 

4. All 



4-55. Which of the following conditions must 
exist to set FF 3? 

1. AND gate 1 output HIGH 

2. AND gate 2 output HIGH 

3. AND gate 3 output LOW 

4. Clock input to AND gate 3 LOW 
and AND gate 4 output HIGH 



THIS SPACE LEFT BLANK 
INTENTIONALLY 
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Figure 4K. — Down counter. 



WHEN ANSWERING QUESTIONS 4-56 AND 
4-57, REFER TO FIGURE 4K. 

4-56. Assume only FF 1 and FF 3 are set. 

Which, if any, of the flip-flops will be 
set after the next clock pulse? 

1 . FF 2 only 

2. FF 3 only 

3. FF2andFF3 

4. None 

4-57. Assume that all FFs are set, which of the 
following actions will take place at 
clock pulse 4? 

1. FF l,FF2andFF3 will set 

2. FF 1 will set, FF 2 and FF 3 will 
reset 

3. FF 1, FF 2, andFF 3 will reset 

4. FF 1 and FF 2 will set, FF 3 will 
reset 



4-58. What term identifies a series of FFs 
designed to temporarily store 
information? 

1. Data word 

2. Counter 

3. Register 

4. DIP package 

4-59. Which of the following statements 
describes parallel transfer? 

1 . Data is transferred one bit at a time 

2. All data bits are transferred 
simultaneously 

3. Data is received in serial form and 
transferred in parallel form 

4. Data is transferred on a single line 
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Figure 4L. — Parallel register. 



WHEN ANSWERING QUESTIONS 4-60 AND 
4-61, REFER TO FIGURE 4L. 

4-60. Which of the following methods will 
clear the register of old information no 
longer needed? 

1 . A HIGH applied to the READ IN 
line 

2. A HIGH applied to the RESET line 

3. A LOW applied on the RESET and 
a HIGH on the READ OUT lines 

4. HIGHs are applied on the A, B, C, 
D, and READ IN lines 



4-6 1 . Under which of the following conditions 
will the output of gate 7 be HIGH? 

1 . When FF 3 and RESET are HIGH 

2. When gate 3 and FF 3 are HIGH 

3. When FF 3 and READ OUT are 
HIGH 

4. When the output of gate 3 is HIGH 



THIS SPACE LEFT BLANK 
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Figure 4M. — Shift register. 



WHEN ANSWERING QUESTIONS 4-62 
THROUGH 4-67, REFER TO FIGURE 4M. 

4-62. Which of the following operations is the 
circuit capable of performing? 

1 . Serial-to-parallel conversion 

2. Parallel -to-serial conversion 

3. Left shifts 

4. Each of the above 

4-63. What is the maximum word length the 
register is capable of handling? 

1. 6 bit 

2. 5 bit 

3. 3 bit 

4. 4 bit 



4-64. How many clock/shift pulses are 

required to serially input a word into the 
register? 

1. 1 

2. 5 

3. 3 

4. 4 

4-65. To output a word in parallel form, how 
many output lines are required? 

1. 1 

2. 2 

3. 4 

4. 8 
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4-66. To increase the value of a word by one 
power of 2, how many shifts are 
required? 

1. 1 

2. 2 

3. 3 

4. 

4-67. Which of the following operations takes 
the longest time? 

1 . Serial in, parallel out 

2. Serial in, serial out 

3. Parallel in, serial out 

4. Parallel in, parallel out 



4-69. Logic families are identified by which 
of the following means? 

1 . Logic polarity required 

2. The types of elements used 

3. Size and cost of manufacture 

4. Packaging (DIP, TO, flat packs) 

4-70. A TTL logic circuit would use which of 
the following types of elements? 

1. Diode-transistor 

2. Resistor-transistor 

3. Transistor-transistor 

4. Complementary metal oxide 
semiconductors 



4-68. Shifting a word in a shift register 3 

places to the left is equal to multiplying 
the number by how much? 

1. io 10 

2. 2i 

3. 810 

4. 4 10 
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